Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
The wheel graph has a hub joined to all rim vertices of a -cycle . What is the minimum number of vertices that must be deleted from this -vertex graph so that NO Hamiltonian cycle survives?