Combinatorial and Discrete Geometry: Sheet Y
Duals of Plane Graphs; Coloring
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York 11451
web page: http://www.york.cuny.edu/~malk
1. For each graph below:
a. Write down the face vector and degree sequence of the graph
b. Draw the (geometric) dual of the graph
c. Write down the face vector and degree sequence of the dual graph.
d. Find the vertex coloring number and face coloring number for each of the graphs and its dual.