数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
13期
217-220
,共4页
图%分数(g,f)-因子%分数(g,f,m)-覆盖图
圖%分數(g,f)-因子%分數(g,f,m)-覆蓋圖
도%분수(g,f)-인자%분수(g,f,m)-복개도
graph%fractional (g,f)-factor%fractional (g,f,m)-covered graph
G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图G的分数(g,f)-因子G[R]满足对任意的e∈E(H)有h(e)=1,其中日是图G的m条边的子图.证明了一个图是分数(g,f,m)-覆盖图的充要条件,并得到了几个推论.
G是一箇圖,g和f是兩箇定義在V(G)上的非負整數值函數,併且對任意的x∈V(G),滿足g(x)≤f(x).稱圖G是分數(g,f,m)-覆蓋圖,如果存在圖G的分數(g,f)-因子G[R]滿足對任意的e∈E(H)有h(e)=1,其中日是圖G的m條邊的子圖.證明瞭一箇圖是分數(g,f,m)-覆蓋圖的充要條件,併得到瞭幾箇推論.
G시일개도,g화f시량개정의재V(G)상적비부정수치함수,병차대임의적x∈V(G),만족g(x)≤f(x).칭도G시분수(g,f,m)-복개도,여과존재도G적분수(g,f)-인자G[R]만족대임의적e∈E(H)유h(e)=1,기중일시도G적m조변적자도.증명료일개도시분수(g,f,m)-복개도적충요조건,병득도료궤개추론.
