阶为偶数交换群上6度Cayley图的Hamilton圈分解  

Hamiltonian Decompositions of 6-Degree Cayley Graphs on Commutative Groups of Even Order

作　　者：王艳芳[1] 

机构地区：[1]大连大学信息工程学院,中国大连116622

出　　处：《湖南师范大学自然科学学报》2011年第1期5-9,共5页Journal of Natural Science of Hunan Normal University

基　　金：国家自然科学基金资助项目(60873042);辽宁省教育厅高校科研计划资助项目(2008Z028)

摘　　要：利用"Hamilton圈的侧枝循环理论和方法"证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并,这回答了Alspach关于2K度Cayley图的Hamilton圈分解的推测的一部分问题.It is proved that any 6-regular connected Cayley graph on a finite Abelian Groups can be decomposed into three Hamiltonian loops by the lateral branch cycling theory and method of Hamiltonian loop,which answers partly Alspach＇s conjecture concerning Hamiltonian decompositions of 2K-degree connected Cayley graphs.

关 键 词：CAYLEY图 HAMILTON圈分解 交换群 

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