Published October 31, 2026
| Version 1
Dataset
Open
Large graphs of given maximum degree and diameter (Degree-Diameter Problem): 8 constructions
Authors/Creators
Description
Dharunish Yugeswardeenoo Oct 30 2026
Eight graphs for the degree-diameter problem: (9,10) 89,658,816; (10,10) 265,782,337; (11,10) 697,429,356; (12,10) 1,693,183,778; (13,10) 3,789,512,750; (15,8) 110,182,818; (15,9) 1,315,254,800; (16,8) 185,488,215. On 31 October 2026 each was larger than the entry for its (Delta, D) in the table maintained by F. Comellas. Cayley graph parameters for all eight, and the checker voltverify.c. README.md gives the format and the check.
Files
deg10_diam10_n265782337.json
Files
(21.5 kB)
| Name | Size | |
|---|---|---|
|
md5:ea9dcc6126b398b5670cea505b5175d7
|
835 Bytes | Preview Download |
|
md5:8223effed831ac1eb851beec853ffc8f
|
901 Bytes | Preview Download |
|
md5:8ae3859f5427d524f5324e42b1e5fc31
|
904 Bytes | Preview Download |
|
md5:946fde62b54225f5534df3a1d393fc48
|
982 Bytes | Preview Download |
|
md5:c28ff47501a82502b896c4dc955fd87a
|
1.0 kB | Preview Download |
|
md5:fb3ea5e83cd4dcf7061f0b9ee50902ff
|
1.0 kB | Preview Download |
|
md5:e472ecece4c129767ba2e48f0e468371
|
1.0 kB | Preview Download |
|
md5:d0324105a5021bc3f049123cce282bc9
|
818 Bytes | Preview Download |
|
md5:14444dada88287e3a844981d47b07410
|
1.6 kB | Preview Download |
|
md5:b2bb82737c024bb15bec133583323b46
|
12.5 kB | Download |