Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
A network has three separate pieces with no links between them: a -cycle , a -cycle , and a piece where are each linkable to any of . Treating everyone as vertices, what is the largest number of them that can be chosen so that no chosen vertex is linked to another chosen vertex?