完全图的Hamilton圈分解  

Decomposition of Hamilton Cycles of the Complete Graph

作　　者：郭巧萍[1] 李胜家[2] 

机构地区：[1]山西大学数学科学学院,山西太原030006 [2]山西大学数学与应用数学研究所,山西太原030006

出　　处：《山西大学学报（自然科学版）》2010年第1期41-42,共2页Journal of Shanxi University(Natural Science Edition)

基　　金：山西省自然科学基金(2007011002)

摘　　要：在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2■.然而根据文[3]中的证明方法,要具体表示出这「n-1/2■个边不相交Hamilton圈是非常困难的.文章给出了完全图的Hamilton圈分解的一种简便方法.Hoffman et al. （1993）proved that the number of the most edge-disjoint Hamilton cycles was└n-1/2┘in the complete graph K.. However,it is very difficult to represent these Hamilton cycles according to the proof of Hoffman. We give a simple method to decompose the complete graph into Hamilton cycles,

关 键 词：代数图论 完全图 HAMILTON圈 

分 类 号：O157.5[理学—数学]