info prev up next book cdrom email home

Hoffman-Singleton Graph

The only Graph of Diameter 2, Girth 5, and Valency 7. It contains many copies of the Petersen Graph.


Hoffman, A. J. and Singleton, R. R. ``On Moore Graphs of Diameter Two and Three.'' IBM J. Res. Develop. 4, 497-504, 1960.

© 1996-9 Eric W. Weisstein