Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
The Möbius ladder has vertices arranged on a -cycle where connects to , plus five rungs to for (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 have?