Back to Search
Start Over
Perfect matchings and derangements on graphs.
- Source :
-
Journal of Graph Theory . Jun2021, Vol. 97 Issue 2, p340-354. 15p. - Publication Year :
- 2021
-
Abstract
- We show that each perfect matching in a bipartite graph G intersects at least half of the perfect matchings in G. 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 97
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 149846414
- Full Text :
- https://doi.org/10.1002/jgt.22658