摘要：对于一个图G，考虑由尽可能多的边组成的边不相交匹配对的并集。设H是这样的匹配对中最大的匹配。设M是G的最大匹配。我们证明|M|/|H|的上界为5/4是紧的。
作者：V. V. Mkrtchyan, V. L. Musoyan, A. V. Tserunyan
论文ID：0708.1903
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-10-09
PDF 下载： 英文版 中文版pdf翻译中