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.
withGraphTheory:
withSpecialGraphs:
G≔GroetzschGraph
G≔Graph 1: an undirected graph with 11 vertices and 20 edge(s)
IsBipartiteG
false
DrawGraphG
"Grötzsch graph", Wikipedia. http://en.wikipedia.org/wiki/Groetzsch_graph
See Also
SpecialGraphs
Download Help Document