Article · Wikipedia archive · Last revised Jul 15, 2026

Sylvester graph

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

Last revised
Jul 15, 2026
Read time
≈ 1 min
Length
68 w
Citations
1
Source
Sylvester graph
Vertices36
Edges90
Radius3
Diameter3
Girth5
Automorphisms1440
Chromatic number4
Chromatic index5
PropertiesDistance regular
Hamiltonian
Table of graphs and parameters

The Sylvester graph is the unique distance-regular graph with intersection array { 5 , 4 , 2 ; 1 , 1 , 4 } {\displaystyle \{5,4,2;1,1,4\}} .1 It is a subgraph of the Hoffman–Singleton graph.

References

References

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