华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2006年
1期
143-147
,共5页
均衡二分图%圈%大圈%2-因子
均衡二分圖%圈%大圈%2-因子
균형이분도%권%대권%2-인자
设G=(V1,V2;E)是一个二分图,满|V1|= |V2|=n≥sk+1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v):u,v∈V(G),uv∈E(G)}.在这篇文章中,我们证明了如果σ2(G)≥2r(1-1-s)n]+2,则G有一个2-因子包含k个长至少为2s的点不交的圈
設G=(V1,V2;E)是一箇二分圖,滿|V1|= |V2|=n≥sk+1足,其中s≥4,k≥1是兩箇正整數.定義G中不相鄰兩點的最小度和為σ2(G)=min{dG(u)+dG(v):u,v∈V(G),uv∈E(G)}.在這篇文章中,我們證明瞭如果σ2(G)≥2r(1-1-s)n]+2,則G有一箇2-因子包含k箇長至少為2s的點不交的圈
설G=(V1,V2;E)시일개이분도,만|V1|= |V2|=n≥sk+1족,기중s≥4,k≥1시량개정정수.정의G중불상린량점적최소도화위σ2(G)=min{dG(u)+dG(v):u,v∈V(G),uv∈E(G)}.재저편문장중,아문증명료여과σ2(G)≥2r(1-1-s)n]+2,칙G유일개2-인자포함k개장지소위2s적점불교적권
