Graph TheoryChallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Challenge problem
Split people into two groups of three, and , with everyone in friends with everyone in and no other friendships — , which does have Hamiltonian cycles (for example and back to ). What is the minimum number of people who must leave the group so that NO circular seating of the remaining people has every neighbor pair friends?