图中具有某种性质的子图

　　设ｇ 和ｆ 是定义在图 Ｇ的顶点集合 Ｖ（ Ｇ）上的整数值函数且对每个ｘ ∈ Ｖ（ Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数．本文证明了：若 Ｇ是一个（ｍ ｇ＋ ｋ－ １,ｍｆ－ ｋ＋ １）图,１≤ｋ≤ｍ , Ｈ 是 Ｇ中一个给定的有ｋ 条边的子图,则 Ｇ存在一个子图 Ｒ使得 Ｒ有一个（ｇ,ｆ）因子分解与 Ｈ 正交……