江西师范大学学报(自然科学版)
江西師範大學學報(自然科學版)
강서사범대학학보(자연과학판)
JOURNAL OF JIANGXI NORMAL UNIVERSITY
2007年
6期
603-606
,共4页
均衡二分图%圈%大圈%2-因子
均衡二分圖%圈%大圈%2-因子
균형이분도%권%대권%2-인자
该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2[(1-1/s)n+k],那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
該文主要證明瞭若G=(V1,V2;E)是一箇滿足|V1|=|V2|=n≥sk的二分圖,其中k,s,n為3箇正整數且k≥2,s≥4,如果σ1,1(G)≥2[(1-1/s)n+k],那麽對G的任意k條獨立邊e1,…,ek,G有一箇包含k箇點不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
해문주요증명료약G=(V1,V2;E)시일개만족|V1|=|V2|=n≥sk적이분도,기중k,s,n위3개정정수차k≥2,s≥4,여과σ1,1(G)≥2[(1-1/s)n+k],나요대G적임의k조독립변e1,…,ek,G유일개포함k개점불교적권C1,…,Ck적2-인자,사득ei∈E(Ci),차|Ci|≥2s.
