关于完全图的零和完美匹配的存在性
组合数学
2020-11-03 v1
摘要
在本文中，我们证明给定一棵2-边染色完全图 ，其每种颜色的边数相同，则我们总能找到具有相等数量每种颜色边的完美匹配。这解决了Caro、Hansberg、Lauri和Zarb提出的一个问题。该问题也由Ehard、Mohr和Rautenbach独立解决。
引用
@article{arxiv.2011.00862,
title = {On the Existence of Zero-Sum Perfect Matchings of Complete Graphs},
author = {Teeradej Kittipassorn and Panon Sinsap},
journal= {arXiv preprint arXiv:2011.00862},
year = {2020}
}
备注
12 pages, 6 figures, 3 tables, submitted