Combinatorica`
Combinatorica`
GrotztschGraph
In Version 6.0, GrotztschGraph has been superseded by GroetzschGraph.
GrotztschGraph
returns the smallest triangle-free graph with chromatic number 4. This is identical to MycielskiGraph[4].
Details and Options
- To use GrotztschGraph, you first need to load the Combinatorica Package using Needs["Combinatorica`"].