河北师范大学学报（自然科学版）
河北師範大學學報（自然科學版）
하북사범대학학보（자연과학판）
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2005年
6期
547-549
,共3页
邻域%[a,b]%因子%独立集
鄰域%[a,b]%因子%獨立集
린역%[a,b]%인자%독립집
设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] 因子.
設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] 因子.
설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] 인자.
