Misplaced Pages

Sylvester graph

Article snapshot taken from[REDACTED] with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Sylvester graph" – news · newspapers · books · scholar · JSTOR (April 2024)
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\}} . It is a subgraph of the Hoffman–Singleton graph.

References

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

External links


Stub icon

This graph theory-related article is a stub. You can help Misplaced Pages by expanding it.

Categories:
Sylvester graph Add topic