二分 (mg ,mf)-图中的 (g ,f)-因子(英文)

设G是一个二分图具有顶点集V(G)和边集E(G) .设g和f是定义在V(G)上的两个正整值函数使对任意的x∈V(G)有g(x) ≤f(x) .G的一个 (g ,f) 因子H是G的一个生成子图满足g(x) ≤dH(x) ≤f(x) .若图G本身是一个 (g ,f) 因子 ,则称G是一个 (g ,f) 图 .本文得到一个 (mg ,mf) 图具有特殊性质的 (g ,f) 因子的充分条件 ,从而推广了文献 [6 ]中的一个结果 .