Large graphs of given maximum degree and diameter (Degree-Diameter Problem): 5 constructions

28 October 2026Five 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.