Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
The hexagonal prism graph has two regular hexagons (top vertices and bottom vertices ) connected by six rungs where vertex (on top) is joined to vertex (on bottom). Every vertex has degree . Counting two Hamiltonian cycles as the same when they use the same set of edges, how many distinct Hamiltonian cycles does the hexagonal prism have?