图的1-因子、f-因子和(g,f)-因子  

ONE-FACTORS, f-FACTORS AND (g, f)-FACTORS OF GRAPHS

作　　者：汪长平[1] 纪昌明[1] 

机构地区：[1]武汉水利电力大学应用数学系,武汉430072

出　　处：《数学物理学报（A辑）》1999年第1期85-88,共4页Acta Mathematica Scientia

基　　金：国家目然科学基金!59579012;国家教委年轻教师基金;武汉水利电力大学青年基金

摘　　要：设G是一个图且有一个1-因子F，g和f是定义在V（G）上的非负整数值函数且对每个X∈V(G)有g（X）＜f(X)≤dG（x），且f(v(G))为偶数．（i）若对每个xy∈F有f(x)=f(y)且G－{x,y}有一个（g，f)-因子，则G有一个（g，f)-因子；（ii）若对每个xy∈F有f(X）=f（y）且G-{X，y}有f-因子，则G有f-因子.Let G be a graph with 1-factor F and let g and f be two non-negative integer-val-ued functions defined on V(G) such that g(x) < f(x) ≤ dG(x) for every x e V(G). Sup-pose f(V(G)) is even. (1) If f(x) = f(y) and G - {x,y} has a (g,f) -factor for every xy F, then G itself has a (g,f) -factor. (2) If f(x) = f(y) and G - {x,y} has a f-factorfor every xye F, then G itself has a f -factor.

关 键 词：子图 图 1-因子 F-因子 (G F)-因子 有限无向图 

分 类 号：O157.5[理学—数学]