Realizing Face Vectors with Graphs
Department of Mathematics
York College (CUNY)
Jamaica, New York 11451
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?