论文部分内容阅读
设G=（X，Y,E（G））是一个二分图，分别用V（G）=X∪Y和E（G）表示G的顶点集和边集．设f是定义在V（G）上的整数值函数且对任意x∈V（G）有f（x）≥k．设H1，H2，…，Hk是G的k个顶点不相交的子图，且｜E（Hi）｜=m，1≤i≤k．本文证明了每个二分（0，mf—m＋1）．图G有一个（0，f）-因子分解正交于Hi（i=1，2，…，k）