Graph TheorySuperchallengeGraph Coloring
Graph Coloring · Superchallenge problem
The Petersen graph ( vertices, edges, every vertex of degree ) contains odd cycles (e.g. its outer rim is a -cycle), so it is not bipartite. What is the minimum number of edges that must be deleted so that the remaining graph IS bipartite?