**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.