系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2008年
2期
193-196
,共4页
图%因子%k-覆盖图%k-消去图
圖%因子%k-覆蓋圖%k-消去圖
도%인자%k-복개도%k-소거도
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任意k条边都有一个(g,f)-因子,则称图G是一个(g,f)-k-覆盖图.如果图G的任意k条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-k-消去图.作者分别给出了一个图是(g,f)-k-覆盖图和(g,f)-k-消去图的充分条件.
設G是一箇圖,用V(G)和E(G)錶示它的頂點集和邊集,併設g和f是定義在V(G)上的兩箇整數值函數且g＜f.圖G的一箇(g,f)-因子是G的一箇支撐子圖F使對任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果過圖G的任意k條邊都有一箇(g,f)-因子,則稱圖G是一箇(g,f)-k-覆蓋圖.如果圖G的任意k條邊不屬于它的一箇(g,f)-因子,則稱圖G是一箇(g,f)-k-消去圖.作者分彆給齣瞭一箇圖是(g,f)-k-覆蓋圖和(g,f)-k-消去圖的充分條件.
설G시일개도,용V(G)화E(G)표시타적정점집화변집,병설g화f시정의재V(G)상적량개정수치함수차g＜f.도G적일개(g,f)-인자시G적일개지탱자도F사대임의적x∈V(G)유g(x)≤dF(x)≤f(x).여과과도G적임의k조변도유일개(g,f)-인자,칙칭도G시일개(g,f)-k-복개도.여과도G적임의k조변불속우타적일개(g,f)-인자,칙칭도G시일개(g,f)-k-소거도.작자분별급출료일개도시(g,f)-k-복개도화(g,f)-k-소거도적충분조건.
