GraphTheory[SpecialGraphs]
HoffmanGraph
construct Hoffman graph
Calling Sequence
Description
Examples
References
Compatibility
HoffmanGraph()
The HoffmanGraph() command constructs the Hoffman graph.
The Hoffman graph is a nonplanar bipartite graph with 16 vertices and 32 edges.
withGraphTheory:
withSpecialGraphs:
H≔HoffmanGraph
H≔Graph 1: an undirected graph with 16 vertices and 32 edge(s)
IsPlanarH
false
ChromaticNumberH
2
DiameterH
4
DrawGraphH
"Hoffman graph", Wikipedia. http://en.wikipedia.org/wiki/Hoffman_graph
The GraphTheory[SpecialGraphs][HoffmanGraph] command was introduced in Maple 2017.
For more information on Maple 2017 changes, see Updates in Maple 2017.
See Also
HoffmanSingletonGraph
SpecialGraphs
Download Help Document