论文部分内容阅读
设G为图,f是定义在V(G)上的正整数值函数。称图G的支撑子图F为f-因子如果d<sub>?</sub>(x)-f(x),x∈V(G).称图G是f-因子覆盖的如果G的每条边包含在一个f-因子中.本文给出了一个图是f-因子覆盖的图的充要条件,其结果推广了C.H.C.Little et al.[1]的1-因子覆盖定理。