1
$\begingroup$

Is there another infinite family of Moore graphs besides the sequence of cycle graphs $C_{2d+1}$?

(By definition a Moore graph must contain a cycle of length $2d+1$ where $d$ is its diameter, so complete graphs are ruled out by this reason.)

  • 1
    Complete graphs **are** Moore graphs: the shortest cycle in $K_n$ for $n\ge3$ has length $3=2d+1$, since $d=1$. [This] seems to indicate that no other infinite families are known.2012-06-08
  • 0
    @Brian, if that was supposed to link somewhere, please try again.2012-06-08
  • 0
    @Gerry: [Here’s](http://en.wikipedia.org/wiki/Moore_graph#Examples) the missing link. (No idea what happened; thanks for catching it.)2012-06-08

1 Answers 1