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