Notebook Archive
Sylvester Graph
Eric W. Weisstein
Author
Eric W. Weisstein
Title
Sylvester Graph
Description
"The" Sylvester graph is a quintic graph on 36 nodes and 90 edges that is the unique distance-regular graph with intersection array {5,4,2;1,1,4} (Brouwer et al. 1989, §13.1.2; Brouwer and Haemers 1993). It is a subgraph of the Hoffman-Singleton graph obtainable by choosing any edge, then deleting the 14 vertices within distance 2 of that edge. It has graph diameter 3, girth 5, graph radius 3, is Hamiltonian, and nonplanar. It has chromatic number 4, edge connectivity 5,...
Category
Educational Materials
Keywords
URL
http://www.notebookarchive.org/2019-07-0z48bka/
DOI
https://notebookarchive.org/2019-07-0z48bka
Date Added
Date Last Modified
2019-07-02
File Size
52.81 kilobytes
Supplements
Rights
Redistribution rights reserved
Cite this as: Eric W. Weisstein, "Sylvester Graph" from the Notebook Archive (2018), https://notebookarchive.org/2019-07-0z48bka
Download