Regular Graphs and Euler Relations

prepared by:

Joseph Malkevitch
Mathematics Department
York College (CUNY)
Jamaica, New York 11451


1. Derive an Euler relation for 4-valent plane graphs.

2. For the face vectors below, try if possible to construct a plane 3-valent 3-connected graph with the given numbers of faces.




3. Draw diagrams of all the graphs of the 5 Platonic solids.

4. If one erects a combinatorial square pyramid on each face of the plane graph of a cube, write down the vertex and face vectors of the resulting graph.

Hint: (The diagram below indicates what has to be done on each face.)