GraphTheory[SpecialGraphs]
GrotzschGraph
construct Groetzsch graph
Calling Sequence
Description
Examples
References
GroetzschGraph()
The GroetzschGraph() command returns the Grötzsch graph, a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5.
"Grötzsch graph", Wikipedia. http://en.wikipedia.org/wiki/Groetzsch_graph
See Also
SpecialGraphs
Download Help Document