Degree-diameter problem $N(9,6)$
The largest possible number of vertices in a graph of maximum degree $9$ and diameter $6$.
Lower bound:
$75893$
(75,893)
Upper bound:
Unknown
Updates
-
2006-07-15
Lower bound: $75893$
(75,893)
Pineda-Villavicencio, G., Gómez, J., Miller, M., & Pérez-Rosés, H. (2006). New largest graphs of diameter 6: (Extended Abstract). Electronic Notes in Discrete Mathematics, 24, 153-160.
[via Table of the largest known graphs of a given diameter and maximal degree - Wikipedia]