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