山东大学学报（自然科学版）
山東大學學報（自然科學版）
산동대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY（NATURAL SCIENCE EDITION）
2000年
4期
410-412
,共3页
图%二分图%[a,b]-因子
圖%二分圖%[a,b]-因子
도%이분도%[a,b]-인자
设G=(X,Y;E)为二分图,其中|X|＝|Y|＝n.证明了:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,则G有[a,b]-因子.并且将说明,条件δ(G)≥(a)/(a+b)n为最好的;而当b＜n≤4b且bn+1为整数时,δ(G)＞a+b+n-2bn+1也是最好的.
設G=(X,Y;E)為二分圖,其中|X|＝|Y|＝n.證明瞭:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,則G有[a,b]-因子.併且將說明,條件δ(G)≥(a)/(a+b)n為最好的;而噹b＜n≤4b且bn+1為整數時,δ(G)＞a+b+n-2bn+1也是最好的.
설G=(X,Y;E)위이분도,기중|X|＝|Y|＝n.증명료:약n≥((a+b)2)/(b)-(a+b)/(b)차δ(G)≥(an)/(a+b),혹δ(G)＞a+b+n-2bn+1,칙G유[a,b]-인자.병차장설명,조건δ(G)≥(a)/(a+b)n위최호적;이당b＜n≤4b차bn+1위정수시,δ(G)＞a+b+n-2bn+1야시최호적.
