Published October 29, 2026
| Version v1
Dataset
Open
Large graphs of given maximum degree and diameter (Degree-Diameter Problem): 5 constructions
Authors/Creators
Description
28 October 2026
Five graphs for the degree-diameter problem: (10,8) 4,524,979; (12,8) 19,218,539; (13,9) 362,847,996; (14,9) 709,728,527; (16,9) 2,345,620,783. On 28 October 2026 each was larger than the entry for its (Delta, D) in the table maintained by F. Comellas. Adjacency lists for (10,8) and (12,8), Cayley graph parameters for the other three, and two checkers, bpverify2.c and voltverify.c. README.md gives the formats and the checks.
Files
deg13_diam9_n362847996.json
Files
(102.7 MB)
| Name | Size | |
|---|---|---|
|
md5:a35b3ff0e2d8252c683453acc470a4ff
|
9.9 kB | Download |
|
md5:b5205af5835ccfc6c2b24a370c8b5eb4
|
15.3 MB | Download |
|
md5:0295d215176ce18bbad9df64e3fc25e2
|
87.3 MB | Download |
|
md5:b00630dfcb9c83664e8933850db1a633
|
960 Bytes | Preview Download |
|
md5:3e42a46e42e938d0e382e7c38be14669
|
963 Bytes | Preview Download |
|
md5:8b327ba33b75265629608b9a7fb1c89b
|
1.0 kB | Preview Download |
|
md5:f73fbcb84ffa2cd3f93c542cd1c3d3ee
|
2.0 kB | Preview Download |
|
md5:b2bb82737c024bb15bec133583323b46
|
12.5 kB | Download |