Coloring Graphs on Surfaces
Gary Chartrand, Ping Zhang · 2008
Many historical events related to the famous Four Color Problem are described in Chapter 0. It is this problem that would lead to graph coloring parameters and problems and play a major role in the development of graph theory. In this chapter, the Four Color Problem problem is revisited and some of these events are reviewed, together with some conjectures, concepts, and results, which initially had hoped to provide added insight into and possibly even a solution to this problem.