Dirac二部图中的彩虹匹配
组合数学
2017-12-15 v2
摘要
我们证明了对于充分小的μ>0,在Dirac二部图的μn有界边染色中存在彩虹完美匹配。作为我们结果的应用,我们得到了关于Dirac图中彩虹k因子以及大最小度图上具有有界最大度的彩虹生成子图存在性的若干结果。
引用
@article{arxiv.1711.02916,
title = {Rainbow matchings in Dirac bipartite graphs},
author = {Matthew Coulson and Guillem Perarnau},
journal= {arXiv preprint arXiv:1711.02916},
year = {2017}
}
备注
20 pages