Degree-diameter problem
The largest possible number of vertices in a graph of maximum degree and diameter .
Value:
Updates
-
1977
Lower bound:
Wegner, G. (1977). Graphs with given diameter and a coloring problem.
[via Table of the largest known graphs of a given diameter and maximal degree - Wikipedia] -
2006
Upper bound:
Molodtsov, S. G. (2006). Largest graphs of diameter 2 and maximum degree 6. General Theory of Information Transfer and Combinatorics, 853-857.
[via Table of the largest known graphs of a given diameter and maximal degree - Wikipedia]