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

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

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

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

出　　处：《数学的实践与认识》2012年第8期214-217,共4页Mathematics in Practice and Theory

基　　金：新疆维吾尔自治区科技支撑项目(201142163);新疆昌吉学院自然科学基金项目(2010YJYB008);新疆昌吉学院研究群体项目(2011YJQT001)

摘　　要：设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.

关 键 词：图 [A B]-因子 最小度 

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