【摘要】 利用"Hamilton圈的侧枝循环理论和方法"证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并,这回答了Alspach关于2K度Cayley图的Hamilton圈分解的推测的一部分问题.更多还原

【Abstract】 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.更多还原