Graph Theory Practice 9: (Coloring)

Prepared by:

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

email:

malkevitch@york.cuny.edu

web page:

http://york.cuny.edu/~malk/

1. For each of the graphs below find the minimum number of colors to color the vertices, faces (if possible), and edges of the graph shown:

a. G:

b. H:

c. I:

d. J: