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

独立集可去的分数(k,m)-消去图的最小度条件
引用本文:高炜.独立集可去的分数(k,m)-消去图的最小度条件[J].曲靖师专学报,2012(3):7-9.
作者姓名:高炜
作者单位:[1]苏州大学数学科学学院,江苏苏州215006 [2]云南师范大学信息学院,云南昆明650092
基金项目:基金项目:国家自然科学基金项目(60903131).
摘    要:图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-,是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是最好的.

关 键 词:分数k-因子  分数(k,m)-消去图  独立集可去的分数(k,m)-消去图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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