论文部分内容阅读
称一个简单图Ｇ是导出匹配可扩的，缩写为ＩＭ－可扩的，如果Ｇ的每一个导出匹配都包含在一个完善匹配中，研究导出匹配可扩图的度和条件，主要结果如下：（１）若图Ｇ有２ｎ个顶点，且对于Ｇ中每一对不相邻的顶点ｕ和ｖ，ｄ（ｕ）＋ｄ（ｖ）≥２「４ｎ／３」－１，则Ｇ是出匹配可扩的；（２）若Ｇ是一有个有２ｎ个顶点的无爪图，且对于Ｇ中每一对不相邻的顶点ｕ和ｖ，ｄ（ｕ）＋ｄ（ｖ）≥２ｎ＋３，则Ｇ是导出匹配可扩的。同时，说