独立集可去的分数(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)-消去图 |
本文献已被 维普 等数据库收录! |
|