摘要：对于给定的图，考虑一个包含尽可能多边的不相交匹配对的并集。此外，考虑最大匹配的基数和这些匹配对中最大匹配的基数之间的关系。已知对于任何图，这个关系不超过5/4。我们刻画了这个关系恰好为5/4的图的类别。我们的刻画表明，这些图包含一个跨越图，其中每个组件都是这个类的最小图。
作者：A. V. Tserunyan
论文ID：0712.1014
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-03-03
PDF 下载： 英文版 中文版pdf翻译中