Comparative study of distance-based graph invariants
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Applied Mathematics and Computing"
DOI: 10.1007/s12190-020-01363-2
Abstract: The investigation on relationships between various graph invariants has received much attention over the past few decades, and some of these research are associated with Graffiti conjectures (Fajtlowicz and Waller in Congr Numer 60:187–197, 1987)… read more here.
Keywords: based graph; least three; distance based; distance ... See more keywords
Further results on monotonic graph invariants and bipartiteness number
Sign Up to like & getrecommendations! Published in 2019 at "Quaestiones Mathematicae"
DOI: 10.2989/16073606.2018.1462271
Abstract: Abstract The bipartiteness of a graph is the minimum number of vertices whose deletion from G results in a bipartite graph. If a graph invariant decreases or increases with addition of edges of its complement,… read more here.
Keywords: monotonic graph; results monotonic; invariants bipartiteness; number ... See more keywords