On the Factorizations of （mg, mf）-graph
李建湘
【期刊名称】《东北数学：英文版》 【年(卷),期】2004(020)004
【摘要】Let G be an(mg,mf)-graph,where g and f are integer-valued functions defined ov V(G)and such that 0≤g(x)≤f(x)for each x∈V(G).It is proved that (1)If z≠φ,both g and f may be not even,G has a (g,f)-factorization,where
Z={x∈V(G):mf(x)-dG(x)≤t(x)or
dG(x)-
mg(x)≤t(x),t(x)=f(x)-g(x)>0}.(2)Let G be an m-regular graph with 2n vertices,m≥n,If(P1,P2,…，Pr)is a partition of m,P1≡m(mod 2),Pi≡0(mod 2),i-2,…,r,then the edge set E(G)of G can be parted into r parts E1,E2,…，Er of E(G)such that G[Ei]is a Pi-factor of G. 【总页数】6页(P.435-440)
【关键词】（mg,mf）-图;因数分解;有限简单图;整值函数 【作者】李建湘 【
作
者
单
位
】
DepartmentofMathematics,HunanUniversityofScienceandTechnology,Xiangtan,Hunan,411201 【正文语种】英文 【中图分类】O157.5 【相关文献】
1.（g,f）-FACTORS WITH SPECIAL PROPERTIES IN BIPARTITE （mg,mf）-
On the Factorizations of (mg, mf)-graph
