[a,b]-因子包含给定圈的充分条件

A Sufficient Condition for a Graph to Have [a,b]-Factors with Given a κ-Cycle

设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a≤dH(x)≤b都成立.给出了图中[a,b]-因子包含给定圈的一个充分条件.

Let G be a graph and let aand bbe nonnegative integers with a b.An[a,b]-factor of G is defined as a spanning subgraph H of G such that a≤d_H（x）≤b for each x∈V（G）.In this paper,we obtain a sufficient condition for a graph to have[a,b]-factors including given aκ-cycle.