[a,b]-因子存在性的范-型条件  

A Fan-Fype Condition for the Existence of [a,b]-Factors

作　　者：周思中[1] 

机构地区：[1]江苏科技大学数理学院,镇江212003

出　　处：《数学学报（中文版）》2011年第5期803-810,共8页Acta Mathematica Sinica：Chinese Series

基　　金：江苏省青蓝工程资助项目;江苏省高校自然科学基金资助项目(10KJB110003);江苏科技大学优秀青年骨干教师支持计划(2008SL083J);江苏科技大学自然科学基金(2010SL101J;2009SL154J)

摘　　要：设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤d_F(x)≤b,则称F是G的一个[a,b]-因子.本文给出图中具有特定性质的[a,b]-因子的范-型条件.进一步指出这个结果是最好的.Let G be a graph, and let a,b be two integers with 0 ≤ a ≤ b. Then a spanning subgraph F of G is called an [a, b]-factor if a ≤ dF（x） ≤ b holds for each x ∈ V（G）. In this paper, we obtain a Fan-type condition for the existence of [a,b]- factors with prescribed properties. Furthermore, it is shown that the result in this paper is sharp.

关 键 词：图 范-型条件 -[a b]-因子 

分 类 号：O157.5[理学—数学]