[a,b]-因子不包含给定独立集的充分条件  

A sufficient condition for a graph to have[a,b]-factors excluding given independent set

作　　者：徐兰[1] 苏贵福[2] 

机构地区：[1]昌吉学院数学系,新疆昌吉831100 [2]北京理工大学数学学院,北京100081

出　　处：《合肥工业大学学报（自然科学版）》2013年第10期1278-1280,共3页Journal of Hefei University of Technology：Natural Science

基　　金：新疆维吾尔自治区高等学校科学研究计划重点资助项目(XJEDU2012I38);新疆昌吉学院研究群体资助项目(2011YJQT001)

摘　　要：设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）≥（n＋b）n/（a＋2b）, then G has an [a,b]-faetor excluding given independent set I.

关 键 词：[A B]-因子 独立集 充分条件 

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