MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

X={1,2,3}X=\{1,2,3\} and Y={a,b,c}Y=\{a,b,c\} are the two sides of a bipartite graph. How many DIFFERENT bipartite graphs on these 66 labeled vertices have every single vertex of degree exactly 22?