Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
A network has two separate pieces with no links between them. The first has workers each linkable to either resource or resource . The second is a ring . How many different maximum independent sets (sets of this maximum possible size with no two chosen vertices linked) does the whole network have?