FranklinGraph

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

FranklinGraph

returns a 12-vertex graph that represents a 6-chromatic map on the Klein bottle. It is the sole counterexample to Heawood's map-coloring conjecture.

Details

See Also

GraphData  ChromaticNumber  FiniteGraphs

Tutorials