Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
The -dimensional hypercube graph has vertices with an edge between any two strings differing in exactly one coordinate ( edges total). How many perfect matchings does have (as a spanning subgraph using every vertex exactly once)?