云南师范大学学报(自然科学版)
雲南師範大學學報(自然科學版)
운남사범대학학보(자연과학판)
JOURNAL OF YUNAN NORMAL UNIVERSITY(NATURAL SCIENCES EDITION)
2012年
3期
50-53
,共4页
图%分数临界图%分数临界消去图
圖%分數臨界圖%分數臨界消去圖
도%분수림계도%분수림계소거도
设G是一个图,若去掉G中的任意n’个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.
設G是一箇圖,若去掉G中的任意n’箇頂點的剩餘子圖仍是分數(k,m)-消去圖,則稱G是一箇分數(k,n',m)-臨界消去圖.給齣瞭圖G是分數(k,n',m)-臨界消去圖的領域併條件,併說明此條件在一定意義下是最好的.
설G시일개도,약거도G중적임의n’개정점적잉여자도잉시분수(k,m)-소거도,칙칭G시일개분수(k,n',m)-림계소거도.급출료도G시분수(k,n',m)-림계소거도적영역병조건,병설명차조건재일정의의하시최호적.