山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2005年
1期
18-21
,共4页
(g,f)-因子%K1,n-自由图%最小度
(g,f)-因子%K1,n-自由圖%最小度
(g,f)-인자%K1,n-자유도%최소도
设图G是连通的K1,n-自由图,即不包含K1,n作为导出子图的图.g(x),f(x)是定义在V(G)上的非负整数函数,且g(x)f(x).若G的一个支撑子图满足对任意的x∈V(F),有g(x)dF(x)f(x),则称F为G的(g,f)-因子.得到了连通的K1,n-自由图存在(g,f)-因子的与最小度有关的充分条件.
設圖G是連通的K1,n-自由圖,即不包含K1,n作為導齣子圖的圖.g(x),f(x)是定義在V(G)上的非負整數函數,且g(x)f(x).若G的一箇支撐子圖滿足對任意的x∈V(F),有g(x)dF(x)f(x),則稱F為G的(g,f)-因子.得到瞭連通的K1,n-自由圖存在(g,f)-因子的與最小度有關的充分條件.
설도G시련통적K1,n-자유도,즉불포함K1,n작위도출자도적도.g(x),f(x)시정의재V(G)상적비부정수함수,차g(x)f(x).약G적일개지탱자도만족대임의적x∈V(F),유g(x)dF(x)f(x),칙칭F위G적(g,f)-인자.득도료련통적K1,n-자유도존재(g,f)-인자적여최소도유관적충분조건.
