数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
6期
228-233
,共6页
分数因子%分数(k,n)-临界图
分數因子%分數(k,n)-臨界圖
분수인자%분수(k,n)-림계도
设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.
設G是一箇圖,以及k是滿足1≤k的整數.一箇圖G在刪除任意n箇頂點後的子圖均含有分數k-因子,則稱G是一箇分數(k,n)-臨界圖.給齣瞭圖是一箇分數(k,n)-臨界圖的一箇鄰域併條件,併且該條件是最佳的.
설G시일개도,이급k시만족1≤k적정수.일개도G재산제임의n개정점후적자도균함유분수k-인자,칙칭G시일개분수(k,n)-림계도.급출료도시일개분수(k,n)-림계도적일개린역병조건,병차해조건시최가적.