华南师范大学学报（自然科学版）
華南師範大學學報（自然科學版）
화남사범대학학보（자연과학판）
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY （NATURAL SCIENCE EDITION）
2011年
3期
39-43
,共5页
分数κ-因子%分数κ-消去图%σ2(G)
分數κ-因子%分數κ-消去圖%σ2(G)
분수κ-인자%분수κ-소거도%σ2(G)
设G是一个图,若对于图G的任一边e,G-e都存在一个分数κ-因子,则称G是一个分数κ-消去图.对于非完全图,证明当顶点数、最小度以及σ2(G)满足一定条件时G是分数κ-消去图.并说明结论在一定意义上是最好的.
設G是一箇圖,若對于圖G的任一邊e,G-e都存在一箇分數κ-因子,則稱G是一箇分數κ-消去圖.對于非完全圖,證明噹頂點數、最小度以及σ2(G)滿足一定條件時G是分數κ-消去圖.併說明結論在一定意義上是最好的.
설G시일개도,약대우도G적임일변e,G-e도존재일개분수κ-인자,칙칭G시일개분수κ-소거도.대우비완전도,증명당정점수、최소도이급σ2(G)만족일정조건시G시분수κ-소거도.병설명결론재일정의의상시최호적.
