论文部分内容阅读
设G是一个二分的(mg+k,mf-k)-图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f)-因子分解与Hi正交(1≤i≤r).