Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
Split people into two groups of four, and , and suppose every person in is friends with every person in (and no one is friends within their own group) — the complete bipartite graph . Counting two seating arrangements around a circular table as the same whenever one is a rotation or reflection of the other, how many distinct Hamiltonian cycles (seating arrangements where every neighbor pair are friends) does have?