G-2007-47
Variable Neighborhood Search for Extremal Graphs. 25. Products of Connectivity and Distance Measures
Jelena Sedlar, Damir Vukicevic, Mustapha Aouchiche et Pierre Hansen
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