Largest Known (Degree, Diameter)-Graphs

Diameter 9

Last modification: August 27, 2012
http://www-mat.upc.es/grup_de_grafs/desc_g9.html

Exoo_600
Degree= 3, Diameter = 9; Order =600; Moore bound=1534.
Voltage graph.
Download the adjacency list of the graph.

Loz_7575
Degree= 4, Diameter = 9; Order =7575; Moore bound=39365.
Communicated by Eyal Loz, Math Dep., Auckland Univ., New Zealand (July 2006)
Download the adjacency list of the graph.
Link to Eyal Loz's data. (eloz002 @ math .auckland. ac. nz ) Communicated July 2006.

Al_3313875
Degree= 6, Diameter = 9; Order =331 387; Moore bound=2 929 686
nodes: 331387 edges: 994161 min deg: 6 max deg: 6 diameter: 9 avg. dist: 7.758922
Communicated by Alexis Rodriguez-Eduardo Canale. Instituto de Matematica y Estadistica / Facultad de Ingenieria - UDeLaR / Universidad de la Republica / Uruguay (August 20 2012)
Download the adjacency list of the graph (compressed file, vertices labeled from 1, 5.5 MB).
Download the adjacency list of the graph (vertices labeled from 0).
nodes: 331387 edges: 994161 min deg: 6 max deg: 6 diameter: 9 avg. dist: 7.758922
Results for diameter 9 and degrees 5 to 16 obtained by Eyal Loz, Math Dep., Auckland Univ., New Zealand (August 2006).
Link to Eyal Loz's data. (eloz002 @ math .auckland. ac. nz )