Sylvester graph

The Sylvester graph is the unique distance-regular graph with intersection array .[1] It is a subgraph of the Hoffman–Singleton graph.

Sylvester graph
Vertices36
Edges90
Radius3
Diameter3
Girth5
Automorphisms1440
Chromatic number4
Chromatic index5
PropertiesDistance regular
Hamiltonian
Table of graphs and parameters

References

  1. Brouwer, A. E.; Cohen, A. M.; Neumaier, A. (1989), Distance-regular graphs, Springer-Verlag, Theorem 13.1.2


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.