Jump to content

Sylvester graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Zackmann08 (talk | contribs) at 19:47, 30 October 2016 (removing thumb from infobox per WP:INFOBOXIMAGE). 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