当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Perfect matchings and derangements on graphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-01-06 , DOI: 10.1002/jgt.22658 Matija Bucic 1 , Pat Devlin 2 , Mo Hendon 3 , Dru Horne 1 , Ben Lund 4
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-01-06 , DOI: 10.1002/jgt.22658 Matija Bucic 1 , Pat Devlin 2 , Mo Hendon 3 , Dru Horne 1 , Ben Lund 4
Affiliation
We 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.
中文翻译:
图上的完美匹配和排列
我们证明了二分图中的每个完美匹配 与至少一半的完美匹配相交 。就图的邻接矩阵的永久性以及图的排列和排列而言,此结果具有等效的表示形式。我们给出一些相关结果并提出未解决的问题。
更新日期:2021-01-06
中文翻译:
图上的完美匹配和排列
我们证明了二分图中的每个完美匹配 与至少一半的完美匹配相交 。就图的邻接矩阵的永久性以及图的排列和排列而言,此结果具有等效的表示形式。我们给出一些相关结果并提出未解决的问题。