安徽大学学报(自然科学版)
安徽大學學報(自然科學版)
안휘대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY
2004年
2期
22-27
,共6页
图%分数(g,f) -因子%分数(g,f)-2-覆盖
圖%分數(g,f) -因子%分數(g,f)-2-覆蓋
도%분수(g,f) -인자%분수(g,f)-2-복개
设G 是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1].令dhG(x)=x?瘙綍eh(e),则称dhG(x)是G中顶点x的分数度.若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x) ,则称h是G的一个分数(g,f)-因子.一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2 ,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2) .本文给出了一个图是分数(g,f) -2-覆盖图的充分必要条件.
設G 是一箇圖,併設h是定義在圖G的邊集E(G)上的一箇函數,使對任意的e∈E(G),有h(e)∈[0,1].令dhG(x)=x?瘙綍eh(e),則稱dhG(x)是G中頂點x的分數度.若h滿足對任意的x∈V(G),有g(x)≤dhG(x)≤f(x) ,則稱h是G的一箇分數(g,f)-因子.一箇圖稱為分數(g,f)-2-覆蓋圖,如果對圖G中的任何兩條邊e1和e2 ,G都有一箇分數(g,f)-因子h滿足h(e1)=1和h(e2) .本文給齣瞭一箇圖是分數(g,f) -2-覆蓋圖的充分必要條件.
설G 시일개도,병설h시정의재도G적변집E(G)상적일개함수,사대임의적e∈E(G),유h(e)∈[0,1].령dhG(x)=x?소발eh(e),칙칭dhG(x)시G중정점x적분수도.약h만족대임의적x∈V(G),유g(x)≤dhG(x)≤f(x) ,칙칭h시G적일개분수(g,f)-인자.일개도칭위분수(g,f)-2-복개도,여과대도G중적임하량조변e1화e2 ,G도유일개분수(g,f)-인자h만족h(e1)=1화h(e2) .본문급출료일개도시분수(g,f) -2-복개도적충분필요조건.
