GraphTheory[SpecialGraphs]
HoffmanSingletonGraph
construct Hoffman-Singleton graph
Calling Sequence
Description
Examples
References
HoffmanSingletonGraph()
The HoffmanSingletonGraph() command returns the Hoffman-Singleton graph, a 7-regular undirected graph with 50 vertices and 175 edges.
with⁡GraphTheory:
with⁡SpecialGraphs:
G≔HoffmanSingletonGraph⁡
G≔Graph 1: an undirected graph with 50 vertices and 175 edge(s)
IsBipartite⁡G
false
IsStronglyRegular⁡G,parameters
true,7,0,1
DrawGraph⁡G
"Hoffman-Singleton graph", Wikipedia. http://en.wikipedia.org/wiki/Hoffman-Singleton_graph
Hoffman, A. J. and Singleton, R. R. "On Moore Graphs of Diameter Two and Three." IBM J. Res. Develop. 4, 497-504, 1960.
See Also
HoffmanGraph
SpecialGraphs
Download Help Document