Graph Theory: Coloring Plane Graphs

Prepared by:

Joseph Malkevitch
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York

1. For each of the graphs below find the minimum number of colors to color the vertices, edges, and faces of each graph.