Largest Known (Degree, Diameter)-Graphs (Description)

Largest Known (Degree, Diameter)-Graphs

Last modification: August 31, 2006

http://www-mat.upc.es/grup_de_grafs/desc_g10.html

Conder_1250

Delta= 3, Diam= 10; N=1 250; Moore bound=3070;

Communicated by Marston Conder ( m.conder@auckland.ac.nz ) on August 17, 2006. http://www.math.auckland.ac.nz/~conder/symmcubic2048list.txt

Download the adjacency list of the graph.

Loz_17703

Degree= 4, Diameter = 10; Order =17604; Moore bound=118097.

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.

Results for diameter 10 and degrees 5 to 14 obtained by Eyal Loz, Math Dep., Auckland Univ., New Zealand (August 2006)

Link to Eyal Loz's data. (eloz002 @ math .auckland. ac. nz )

Q₁₁Q₄ H₁₁

Degree= 15, Diameter = 10; Order =4.149.702.144; Moore bound=.

J. Gomez Marti, M. Miller. Two new families of large compound graphs. Networks 47 (2006) pp. 140-146.

Q₁₁S₆ H₁₃

Degree= 16, Diameter = 10; Order =7 394 669 856; Moore bound=.