MathCastle
Graph TheorySuperchallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Superchallenge problem

The Möbius ladder M6M_6 has 1212 vertices 0,…,110,\ldots,11 around a cycle plus 66 rungs joining each ii to i+6i+6. How many distinct Hamiltonian paths run from vertex 00 to vertex 66 (its rung-partner)?