Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
Take the graph with three -cycles sharing the common edge : cycle , cycle , and cycle . After removing the single edge (the minimum needed to make the graph bipartite), what is the size of a maximum matching in the resulting graph?