| 完全图的Hamilton圈分解 |
| |
| 引用本文： | 郭巧萍,李胜家.完全图的Hamilton圈分解[J].山西大学学报(自然科学版),2010,33(1). |
| |
| 作者姓名： | 郭巧萍 李胜家 |
| |
| 作者单位： | 1. 山西大学数学科学学院,山西太原,030006
2. 山西大学数学与应用数学研究所,山西太原,030006 |
| |
| 摘 要： | 在文3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2」.然而根据文3]中的证明方法,要具体表示出这「n-1/2」个边不相交Hamilton圈是非常困难的.文章给出了完全图的Harailton圈分解的一种简便方法.
|
| 关 键 词： | 代数图论 完全图 Hamilton圈 |
Decomposition of Hamilton Cycles of the Complete Graph |
| |
| GUO Qiao-ping,LI Sheng-jia.Decomposition of Hamilton Cycles of the Complete Graph[J].Journal of Shanxi University (Natural Science Edition),2010,33(1). |
| |
| Authors: | GUO Qiao-ping LI Sheng-jia |
| |
| Institution: | GUO Qiao-ping1,LI Sheng-jia2(1.School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China,2.Institute of Mathematics , Applied Mathematics,China) |
| |
| Abstract: | Hoffman et al. (1993)proved that the number of the most edge-disjoint Hamilton cycles was ing to the proof of Hoffman. We give a simple method to decompose the complete graph into Hamilton cycles. |
| |
| Keywords: | algebraic graph theory complete graph hamilton cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
