Combinatorics and Graph Theory

Application of Clairmont's Coloring Algorithm to the Errera Graph

Authors: John Clairmont
Comments: 176 Pages.

In a recent article I described a new alternating chain algorithm for four coloring planar graphs.Someone suggested that I test the algorithm on the Errera graph. Kempe Chains fail to four color the Errera graph but my algorithm had no problem four coloring the Errera graph.
Category: Combinatorics and Graph Theory