Retour

G-2007-47

Variable Neighborhood Search for Extremal Graphs. 25. Products of Connectivity and Distance Measures

, , et

référence BibTeX

Upper bounds for products of four measures of distances in graphs: diameter, radius, average eccentricity and remoteness with three measures of connectivity: vertex connectivity, algebraic connectivity and edge connectivity are analyzed. Twelve conjectures are obtained by the AGX 2 software. Eight of them are proved to be correct, three are disproved and one remains an open problem.

, 17 pages

Axe de recherche

Applications de recherche

Publication

Variable neighborhood search for extremal graphs. 25. Products of connectivity and distance measures
, , et
Graph Theory Notes of New York, 55, 6–13, 2008 référence BibTeX