Abstract
AbstractWe show that each perfect matching in a bipartite graph intersects at least half of the perfect matchings in . This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of derangements and permutations on graphs. We give several related results and open questions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have