合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2013年
10期
1278-1280
,共3页
[a,b]-因子%独立集%充分条件
[a,b]-因子%獨立集%充分條件
[a,b]-인자%독립집%충분조건
[a,b]-factor%independent set%sufficient condition
设G是一个图且a、b为非负整数，a≤ b。图G的一个[a ，b]-因子是图G的一个支撑子图H ，且满足对所有的 x ∈ V （G），a ≤ dH （x）≤ b都成立。文章研究了最小度与[a ，b]因子之间的关系，证明了若δ（G）≥（a＋ b）n/（a＋2b），那么G中总有[a ，b]-因子不包含给定独立集I。
設G是一箇圖且a、b為非負整數，a≤ b。圖G的一箇[a ，b]-因子是圖G的一箇支撐子圖H ，且滿足對所有的 x ∈ V （G），a ≤ dH （x）≤ b都成立。文章研究瞭最小度與[a ，b]因子之間的關繫，證明瞭若δ（G）≥（a＋ b）n/（a＋2b），那麽G中總有[a ，b]-因子不包含給定獨立集I。
설G시일개도차a、b위비부정수，a≤ b。도G적일개[a ，b]-인자시도G적일개지탱자도H ，차만족대소유적 x ∈ V （G），a ≤ dH （x）≤ b도성립。문장연구료최소도여[a ，b]인자지간적관계，증명료약δ（G）≥（a＋ b）n/（a＋2b），나요G중총유[a ，b]-인자불포함급정독립집I。
Let G be a graph and let a and b be nonnegative integers with a≤b .An [a ,b]-factor of G is defined as a spanning subgraph H of G such that a≤ dH (x)≤b for each x∈V (G) .In this paper ,it is proved that if δ(G)≥(a+b)n/(a+2b) ,then G has an [a ,b]-factor excluding given independent set I .
