数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2004年
4期
417-420
,共4页
图%因子%消去图
圖%因子%消去圖
도%인자%소거도
设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的任意给定的边存在G的一个(g, f)-因子不含边e,则称图G是一个(g, f)-消去图. 本文分别给出了一个图是(g, f)-消去图的若干充分条件.
設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的任意給定的邊存在G的一箇(g, f)-因子不含邊e,則稱圖G是一箇(g, f)-消去圖. 本文分彆給齣瞭一箇圖是(g, f)-消去圖的若榦充分條件.
설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적임의급정적변존재G적일개(g, f)-인자불함변e,칙칭도G시일개(g, f)-소거도. 본문분별급출료일개도시(g, f)-소거도적약간충분조건.
