应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2008年
6期
1137-1141
,共5页
循环(H/Γ)-分解%2-正则图%圈
循環(H/Γ)-分解%2-正則圖%圈
순배(H/Γ)-분해%2-정칙도%권
Alspach提出如下猜想:"设n是奇数并且每个m1,m2,…,mh都是大于等于3而小于等于n的整数.若∑mi=n(n-1)/2,则Kn可以分解成圈Cm1,Cm2,…,Cmh."用记号C(mn11 mn22…mn88)表示由ni个mi长圈,i=1,2,…8组成的2-正则图.设Γ={G((2mi)ni…(2m8)n8)|i ∈[1,8]}.研究了循环(Kv,Γ)-分解的构造方法及其存在性问题,并且证明了Alspach猜想的一些特殊情况.
Alspach提齣如下猜想:"設n是奇數併且每箇m1,m2,…,mh都是大于等于3而小于等于n的整數.若∑mi=n(n-1)/2,則Kn可以分解成圈Cm1,Cm2,…,Cmh."用記號C(mn11 mn22…mn88)錶示由ni箇mi長圈,i=1,2,…8組成的2-正則圖.設Γ={G((2mi)ni…(2m8)n8)|i ∈[1,8]}.研究瞭循環(Kv,Γ)-分解的構造方法及其存在性問題,併且證明瞭Alspach猜想的一些特殊情況.
Alspach제출여하시상:"설n시기수병차매개m1,m2,…,mh도시대우등우3이소우등우n적정수.약∑mi=n(n-1)/2,칙Kn가이분해성권Cm1,Cm2,…,Cmh."용기호C(mn11 mn22…mn88)표시유ni개mi장권,i=1,2,…8조성적2-정칙도.설Γ={G((2mi)ni…(2m8)n8)|i ∈[1,8]}.연구료순배(Kv,Γ)-분해적구조방법급기존재성문제,병차증명료Alspach시상적일사특수정황.