Degree-diameter problem
The largest possible number of vertices in a graph of maximum degree and diameter .
Lower bound:
Upper bound:
Unknown
The largest possible number of vertices in a graph of maximum degree and diameter .
Lower bound:
Upper bound:
Unknown