Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
Of the following five pairs of degree sequences for a bipartite graph (written as (row sums, column sums)), how many can actually be realized by SOME bipartite graph? (1) . (2) . (3) . (4) . (5) .