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.
Paru en juillet 2007 , 17 pages
Axe de recherche
Applications de recherche
Publication
jan. 2008
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