关于边不相交匹配对
离散数学
2008-10-09 v1
摘要
对于图 ，考虑其边不相交匹配对，使得它们的并集包含尽可能多的边。设 为此类匹配对中最大的匹配。设 为 的最大匹配。我们证明 的紧上界为 。
引用
@article{arxiv.0708.1903,
title = {On Edge-Disjoint Pairs Of Matchings},
author = {V. V. Mkrtchyan and V. L. Musoyan and A. V. Tserunyan},
journal= {arXiv preprint arXiv:0708.1903},
year = {2008}
}
备注
8 pages, 2 figures, Submitted to Discrete Mathematics