Realizing Face Vectors with Graphs
Prepared by:
Joseph Malkevitch
Department of Mathematics
York College (CUNY)
Jamaica, New York 11451
email:
malkevitch@york.cuny.edu
web page:
http://york.cuny.edu/~malk/
1. a. Determine the face vectors of the graphs below and verify that they satisfy the Euler relation for the 3-valent, 4-valent, or 5-valent graph involved.
b. Do the graphs shown have Hamiltonian cirucits?
G:
H:
I
J
J
K
L