| 完全图循环分解成2-正则图 |
| |
| 引用本文： | 梁志和.完全图循环分解成2-正则图[J].应用数学学报,2008,31(6). |
| |
| 作者姓名： | 梁志和 |
| |
| 作者单位： | 河北师范大学数信学院,河北省数学中心,石家庄,050016 |
| |
| 基金项目： | 河北省自然科学基金，河北省教育厅基金 |
| |
| 摘 要： | 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猜想的一些特殊情况.
|
| 关 键 词： | 循环(H/Γ)-分解 2-正则图 圈 |
Cyclically Decomposing the Complete Graph into the 2-regular Graphs |
| |
| LIANG ZHIHE.Cyclically Decomposing the Complete Graph into the 2-regular Graphs[J].Acta Mathematicae Applicatae Sinica,2008,31(6). |
| |
| Authors: | LIANG ZHIHE |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
