Moore graph is a regular graph with valency $k$ with number of vertices $k^2+1$ and diameter at most $2$.