论文部分内容阅读
设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图是[a,b]-覆盖图的度条件,推广了T.Nishimura等人得到的结果。