论文部分内容阅读
设Ｇ是一个有限无向简单图，ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的两上整数值函数，且ｇ≤ｆ。图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的Ｘ∈Ｖ（Ｆ）有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）。若图Ｇ的边集能划分为ｍ个边不交的（ｇ，ｆ）－因子Ｆ１，…，Ｆｍ，则称＾－Ｆ＝｛Ｆ１，…，Ｆｍ｝是Ｇ的一个（ｇ，ｆ）－因子分解。设Ｈ是Ｇ的ｍ条件的子图＾－Ｆ的Ｇ是一个（ｇｆ）－因子分解，若对每个１≤ｉ≤ｍ都有│