| 4度Cayley图的Hamilton圈分解的新方法与理论证明 |
| |
| 引用本文： | 王艳芳.4度Cayley图的Hamilton圈分解的新方法与理论证明[J].纯粹数学与应用数学,2010,26(3):380-386. |
| |
| 作者姓名： | 王艳芳 |
| |
| 作者单位： | 大连大学信息工程学院,辽宁,大连,116622 |
| |
| 基金项目： | 省教育厅高校科研计划项目 |
| |
| 摘 要： | 给出了＂Hamilton圈侧枝循环＂等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上＂单向通道＂的＂离合＂理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-＂离合法＂,此方法具有简明、快捷、分解方案多的特点.另外,Hamilton圈＂单向通道＂的＂离合＂理论还为解决6度Cayley图的Hamilton圈分解奠定了理论基础.
|
| 关 键 词： | Cayley图 Hamilton圈 交换群 |
New method and theoretical confirmation on Hamiltonian decomposition of cayley graphs of degree 4 |
| |
| WANG Yan-fang.New method and theoretical confirmation on Hamiltonian decomposition of cayley graphs of degree 4[J].Pure and Applied Mathematics,2010,26(3):380-386. |
| |
| Authors: | WANG Yan-fang |
| |
| Institution: | WANG Yan-fang(College of Information Engineering,Dalian University,Dalian 116622,China) |
| |
| Abstract: | This paper gives the lateral branch cycling theory of Hamiltonian loop and other their theories.It recovers the characteristics and the rules of Hamilton decomposition of 4-degree Cayley graphs on Abel group.Meanwhile,it brings forward clutch theory on single-directional channel over Hamiltonian loop.Based on the theory,a new method,clutch method,for Hamilton decomposition of 4-degree Cayley graphs on Abel group is presented,which is simpler and easier,and provides more decomposition schemes.Moreover,the cl... |
| |
| Keywords: | Cayley graph Hamiltonian decomposition commutative group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
