Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
A network of devices splits into four pieces with no links between pieces: a -cycle on devices, a -cycle on devices, a path of devices (so links), and a single linked pair. In how many different ways can every device be labeled or so that every link joins an -device to a -device?