甘肃联合大学学报（自然科学版）
甘肅聯閤大學學報（自然科學版）
감숙연합대학학보（자연과학판）
JOURNAL OF GANSU LIANHE UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
5期
1-3
,共3页
分数k-因子%分数(k,m)-消去图%度和条件%独立集可去的分数(k,m)-消去图
分數k-因子%分數(k,m)-消去圖%度和條件%獨立集可去的分數(k,m)-消去圖
분수k-인자%분수(k,m)-소거도%도화조건%독립집가거적분수(k,m)-소거도
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-I是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的度和条件,并讨论了所得结论的最优性.
圖G稱為分數(k,m)-消去圖,若從G中刪除任意m條邊的剩餘子圖依然存在分數k-因子.稱G是一箇獨立集可去的分數(k,m)-消去圖,如果對G中任意獨立集I,G-I是分數(k,m)-消去圖.本文給齣獨立集可去的分數(k,m)-消去圖的度和條件,併討論瞭所得結論的最優性.
도G칭위분수(k,m)-소거도,약종G중산제임의m조변적잉여자도의연존재분수k-인자.칭G시일개독립집가거적분수(k,m)-소거도,여과대G중임의독립집I,G-I시분수(k,m)-소거도.본문급출독립집가거적분수(k,m)-소거도적도화조건,병토론료소득결론적최우성.
