Graph TheoryChallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Challenge problem
Split people into two groups of three, 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 seatings around a circular table as the same arrangement if one is a rotation or reflection of the other, how many circular seatings have every neighbor pair friends?