Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
A relay network has a -station ring , with an additional chain of stations hanging off station (links ). What is the size of a maximum matching (disjoint active links, no station in more than one)?