关于图存在[a,b]-因子的邻域并条件的注记  

A Note on Neighborhood Condition for Graphs to Have [a,b]-factors

作　　者：苏战军[1] 李亚辉[2] 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050016 [2]衡水学院数学系,河北衡水053000

出　　处：《河北师范大学学报（自然科学版）》2005年第6期547-549,共3页Journal of Hebei Normal University：Natural Science

基　　金：河北省自然科学基金资助项目(A2005000144);河北师范大学青年基金资助项目(L2003Q03)

摘　　要：设G是一个阶为n的图,a,b,k为正整数且1≤a<b,2≤k≤「b/a﹁,δ(G)为G的顶点的最小度.若δ(G)≥a,n≥(a+b)(k(a+b)-2)/b,且对V(G)的任意独立子集{x1,x2,…,xk}有|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b),则G存在[a,b]因子.Let G be a graph of order n ,and let a, b and k be integers such that 1≤a 〈 b and 2≤k≤[ b /a ]. Denote the minimum degree of G by δ（G）.If δ（G）≥a,n≥（a ＋ b）（k（a ＋ b）-2）/b,and [ NG （xi） ∪ NG （ x 2 ） ∪…∪NG（xk）｜≥ an/（ a ＋ b ） for any independent subset { x1, x2, …, xk} of V （G）, then G has a [ a, b ]- factor.

关 键 词：邻域 [A B]-因子 独立集 

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