Jump to content

Sylvester graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Fadesga (talk | contribs) at 18:00, 11 August 2023 (External links). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 .[1] 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