G-2007-47
Variable Neighborhood Search for Extremal Graphs. 25. Products of Connectivity and Distance Measures
, , , and BibTeX reference
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.
Published July 2007 , 17 pages
Research Axis
Research applications
Publication
Jan 2008
Variable neighborhood search for extremal graphs. 25. Products of connectivity and distance measures
, , , and
Graph Theory Notes of New York, 55, 6–13, 2008
BibTeX reference