Published November 3, 2026
| Version 1
Dataset
Open
Large graphs of given maximum degree and diameter (Degree-Diameter Problem): 8 constructions, 3 November 2026
Authors/Creators
Description
Eight graphs for the degree-diameter problem: (8,10) 27,019,307; (9,4) 1,770; (10,4) 2,566; (11,4) 3,654; (14,3) 1,208; (14,8) 65,587,703; (14,10) 8,052,194,837; (16,10) 29,976,204,593. On 3 November 2026 each was larger than the entry for its (Delta, D) in the table maintained by F. Comellas. Adjacency lists for (9,4), (10,4), (11,4) and (14,3), built on graphs of F. Comellas; Cayley graph parameters for the other four; and two checkers, bpverify2.c and voltverify.c
Files
deg10_diam4_n2566.txt
Files
(514.3 kB)
| Name | Size | |
|---|---|---|
|
md5:a35b3ff0e2d8252c683453acc470a4ff
|
9.9 kB | Download |
|
md5:42053165c81dd3d2af06fa27b592bd72
|
128.8 kB | Preview Download |
|
md5:9dd45a60074f5cdc01d621d56ff0bb21
|
205.9 kB | Preview Download |
|
md5:2df911c081f843b11eb1cc547e438ba3
|
979 Bytes | Preview Download |
|
md5:dff687f360364906341157aecb97403d
|
73.9 kB | Preview Download |
|
md5:b04a53070c151eece9340b05f6c762e8
|
945 Bytes | Preview Download |
|
md5:20a302c0a1804472b29101b303ef6711
|
1.1 kB | Preview Download |
|
md5:e2e7c8c46dba743fd43533eb67483442
|
756 Bytes | Preview Download |
|
md5:a02541ed17a026c04c66140ae35404cc
|
77.4 kB | Preview Download |
|
md5:82df8b51edad62a4a5a222fbc709927a
|
2.2 kB | Preview Download |
|
md5:b2bb82737c024bb15bec133583323b46
|
12.5 kB | Download |