在几类图中与任意子图（m，r）-正交的（g，f）-因子分化.pdfVIP

中文摘要 木文主要证明以 卜5个结论: 定理1设G是 一个((mg+m一l,mf-m+1)-u,g和f是定义在V(G)上的两个整 数值函数，且对VxEV(G)有号r-1-g(x)f(x),II是G的一个有mr条边的子图，m,r 是正整数，则G有一个((g,o一因子分解与11(m,r)-iI--交. 定理2设G是一个(mg+m一l,mf-(m一I)r)一图,m,r是正整数，且1-r-m一1,g 和f是定义在V(G)上的两个整数值函数H-对一每个xEV(G)有2r-1-g(x)f(x),H 是G的一个有m:条边的子图，则G有 一个(g,f)一因子分解与H(m,r)一正交. 定理3设G是一个(mg+(m一1)r,mf-m+1)一图，m,r是正整数，且1-rSm-l,g 和f是定义在V(G)上的两个整数值函数，且对每个xEV(G)有r5:g(x)f(x),H是G 的一个有m:条边的子图，则G有一个(g,f)一因子分解与H(m,r)一正交. 定理4设G=(X恙E(G))是一个二分的(mg+(m一1)r,mf-(m一1)r)-图,m,r是正 整数，g和f是定义在V(G)}_的两个整数值函数，月一对VxeV(G),有。g(x)f(x), 设私,HZ，一，私是