图中子图的正交(g，f)-因子分解 (2003年)

设g和f是两个定义在图G顶点集上的整值函数，使得对G的所有顶点x有g(x)≤，(x)．证明了以下结果：如果 G是一个(mg+r，mf―r)-图，1≤r＜m，并对G的所有顶点x有g(x)≥k≥1，则存在G的一个子图 H，使得H有一个(g，f)-因子分解与G的给定的k个具有r+1条边且点不相交的子图正交．P B C Lam发表的结果是这一结论的特殊情形．参10．