二分图的与星正交的(g,f)-因子分解

摘要

设ｇ和ｆ是定义在二分图Ｇ的顶点集Ｖ（Ｇ）上的两个整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｈ是二分图Ｇ的任一ｍ－星，则Ｇ有一个（ｇ，ｆ）－因子分解与Ｈ正交的充要条件是Ｇ为一个（ｍｇ，ｍｆ）－图．