Maximum number of vertices in connected graph with every degree at most 6 and distance between any two vertices at most 2

graph-theory

The question is: If $G$ is a connected undirected graph such that every vertex has degree at most 6, and the shortest path between any two vertices has length at most 2, then what is the maximum number of vertices in $G$?

My solution: As it says the maximum degree can be 6, I connected 6 vertices to a central vertex and connected 5 vertices to each of those, but it violates the shortest path condition. The person who asked gave the answer as 37. I think he is wrong as this is the only configuration with 37 vertices.

How would you do it and what is your answer?

my attempt

for bob krueger saying answer as 32 the answer is 37, this is basically a Moore graph with d=6 and k=2. formula is in the following wiki. what i dont understand is how level 2 vertices connect like in simple explanation in link.

https://en.wikipedia.org/wiki/Moore_graph

A quick google search for "diameter 2, maximum degree 6 graphs" gives the following website with the answer: https://web.mat.upc.edu/francesc.comellas/delta-d/desc_g/desc_g2.html.

The maximum number of vertices is 32, and there are six such graphs.

A real vector space with an almost complex structure vs its complexification

Convert numbers between 0 and infinity to numbers between 0.0 and 1.0

Prove this function is $\mathcal{B}(\mathbb{R}^d)$ measurable

Control the sectional curvature

Can $ I_n(z) = (\frac{z}{2})^n\sum_{k=0}^\infty\frac{(-1)^k}{k!(n+k)!}\frac{1}{k+(n+k)+1}(\frac{z}{2})^{2k}$ be expressed by the Bessel function?

Finding the norm of the linear functional $f(x)=\int_{-1}^0 x(t) \, dt - \int_0^1 x(t) \, dt$ on $C[-1,1]$

How many solutions does $f'(x)=1/2$ have, given that $|f(x)-f(y)|\ge|x-y|$?

If a student who received an A in probability is chosen at random, what is the probability that he/she also received an A in calculus?

Calculating Radical of an Ideal [closed]

Is it possible to express $\frac{1}{n}+\frac{1}{1+n}+\dots+\frac{1}{2n-1}$ as a sum

Showing there is a node in the graph with only one edge