王艳芳;

• 1:大连大学信息工程学院

摘要(Abstract)：

给出了"Hamilton圈侧枝循环"等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上"单向通道"的"离合"理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-"离合法",此方法具有简明、快捷、分解方案多的特点.另外,Hamilton圈"单向通道"的"离合"理论还为解决6度Cayley图的Hamilton圈分解奠定了理论基础.

关键词(KeyWords)： Cayley图;Hamilton圈;交换群

Abstract:

Keywords:

基金项目(Foundation): 省教育厅高校科研计划项目(2008Z028)

作者(Authors): 王艳芳;

参考文献(References)：

• [1]Witte D,Gallian J A,Survey A.Hamiltonian cycles in Cayley graphs of order 5p[J].Discrete Math.,1982,42:227-242.
• [2]Witte D.On Hamilton circuits in Cayley diagrams[J].Discrete Math.,1982,38:99-108.
• [3]Wany Jan,Xu Mingyao,Quasi-abelian.Cayley graphs and parsons graphs[J].European.J.Combin.,1997,18:597-600.
• [4]Alspach B.Unso Ned problem 4,5[J].Ann.discrete math.,1985,27:464-468.
• [5]Bermond J C,Favaron O,Maheo M.Hamiltonian decomposition of Cayley graphs of degree 4[J].Journal ofcombinatorial theory,series B,1989,46:142-153.
• [6]苏向盈.Abel群上Cayley图的Hamilton圈分解的一点注记[J].福建师范大学学报,1989,5(1):1-3.
• [7]王殿军,王建中.关于Abel群上Cayley图的Hamilton圈分解[J].数学进展,1994,23(4):551-554.
• [8]李登信.关于2pq阶及3pq阶Cayley图的Hamilton性的一个注记[J].纯粹数学与应用数学,1994,10(专刊):174-178.