导出匹配可扩图的度和条件 |
| |
作者姓名: | 王勤 原晋江 |
| |
摘 要: | 称一个简单图G是导出匹配可扩的,缩写为IM-可扩的,如果G的每一个导出匹配都包含在一个完善匹配中,研究导出匹配可扩图的度和条件,主要结果如下:(1)若图G有2n个顶点,且对于G中每一对不相邻的顶点u和v,d(u)+d(v)≥2「4n/3」-1,则G是出匹配可扩的;(2)若G是一有个有2n个顶点的无爪图,且对于G中每一对不相邻的顶点u和v,d(u)+d(v)≥2n+3,则G是导出匹配可扩的。同时,说
|
关 键 词: | 完善匹配 无爪图 简单图 导出匹配可扩图 度 |
本文献已被 维普 等数据库收录! |
|