Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
A wheel has a hub vertex joined to every vertex of a -cycle ( rim edges plus spokes). What is the minimum number of edges that must be removed so the whole graph becomes bipartite?