MathCastle
Graph TheoryChallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Challenge problem

The cube graph Q3Q_3 has 88 vertices, the 33-bit strings, joined whenever they differ in exactly one bit. Counting two Hamiltonian cycles as the same when they use the same set of edges, how many distinct Hamiltonian cycles does Q3Q_3 have?