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.


References

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
1999-05-25