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

作者：徐兰; 苏贵福

来源：合肥工业大学学报(自然科学版), 2013, (10): 1278-1280.

• [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。

• 出版日期2013
• 单位北京理工大学; 昌吉学院