首页 | 本学科首页   官方微博 | 高级检索  
     

导出匹配可扩图的度和条件
作者姓名:王勤 原晋江
摘    要:称一个简单图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是导出匹配可扩的。同时,说

关 键 词:完善匹配 无爪图 简单图 导出匹配可扩图 度
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号