|
|||||
|
|
| 导出匹配可扩图的度和条件 | |
| 引用本文： | 王勤,原晋江.导出匹配可扩图的度和条件[J].郑州大学学报(自然科学版),2000,32(1):19-21. |
| 作者姓名： | 王勤 原晋江 |
| 摘 要： | 称一个简单图Ｇ是导出匹配可扩的，缩写为ＩＭ－可扩的，如果Ｇ的每一个导出匹配都包含在一个完善匹配中，研究导出匹配可扩图的度和条件，主要结果如下：（１）若图Ｇ有２ｎ个顶点，且对于Ｇ中每一对不相邻的顶点ｕ和ｖ，ｄ（ｕ）＋ｄ（ｖ）≥２「４ｎ／３」－１，则Ｇ是出匹配可扩的；（２）若Ｇ是一有个有２ｎ个顶点的无爪图，且对于Ｇ中每一对不相邻的顶点ｕ和ｖ，ｄ（ｕ）＋ｄ（ｖ）≥２ｎ＋３，则Ｇ是导出匹配可扩的。同时，说 |
| 关 键 词： | 完善匹配 无爪图 简单图 导出匹配可扩图 度 |
| 本文献已被 维普 等数据库收录！ | |