Graph TheoryChallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Challenge problem
The cube graph has vertices, the -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 have?