图的[a,b]-因子存在性的两个结果  

Two Results on the Existence of[a,b]-Factors in Graphs

作　　者：周思中[1] 刘红霞[2] 徐兰[3] 

机构地区：[1]江苏科技大学数理学院,镇江212003 [2]烟台大学数学与信息科学学院,烟台264005 [3]新疆昌吉学院数学系,昌吉831100

出　　处：《应用数学学报》2013年第4期656-665,共10页Acta Mathematicae Applicatae Sinica

基　　金：江苏省高校自然科学研究项目(10KJB110003);江苏省"青蓝工程";江苏科技大学自然科学研究(2010SL101J;2009SL154J);山东省高等学校科技计划(J10LA14)资助项目

摘　　要：设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤d_F(x)≤b,则称F是G的一个[a,b]-因子.本文给出图中具有特定性质的[a,b]-因子的两个充分条件.Abstract Let G be a graph, and let a, b be two integers with0≤a≤b. Then a spanning subgraph F of G is called an [a, b]-factor if a≤d_F（x）≤b holds for each x∈V（G）. In this paper, we give two sufficient conditions for the existence of [a, b]-factors with prescribed properties

关 键 词：图 最小度 邻集 联结数 [A B]-因子 

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