应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
6期
1032-1045
,共14页
汤四平%李建湘%高明柯%胡杏
湯四平%李建湘%高明柯%鬍杏
탕사평%리건상%고명가%호행
k-正则图%r-因子%[a,b]-因子%度条件
k-正則圖%r-因子%[a,b]-因子%度條件
k-정칙도%r-인자%[a,b]-인자%도조건
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那么G有一个[a,b]-因子F使得E(H)(∈)E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.
設G是一箇圖,併設n,k,r,a和b是整數且滿足k≥1,k≤a＜b和n≥3.對于G的給定的k-正則圖H,如果G是K1,n-free圖,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那麽G有一箇[a,b]-因子F使得E(H)(∈)E(F).類似地,也得到瞭關于圖G有一箇r-因子含有G中給定的k-正則子圖的度條件.進一步,指齣這些度條件是最佳的.
설G시일개도,병설n,k,r,a화b시정수차만족k≥1,k≤a＜b화n≥3.대우G적급정적k-정칙도H,여과G시K1,n-free도,차G적최소도지소시((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,나요G유일개[a,b]-인자F사득E(H)(∈)E(F).유사지,야득도료관우도G유일개r-인자함유G중급정적k-정칙자도적도조건.진일보,지출저사도조건시최가적.
