Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
The wheel has a hub vertex joined to all rim vertices of the -cycle ( edges in all). What is the minimum number of RIM edges that must be deleted so that the graph left behind can be properly colored with only colors?