|本期目录/Table of Contents|

4 度Cayley 图的Hamilton 圈分解的新 方法与理论证明(PDF)

《纯粹数学与应用数学》[ISSN:1008-5513/CN:61-1240/O1]

期数:
2010年03期
页码:
0
栏目:
出版日期:
2010-06-25

文章信息/Info

Title:
New method and theoretical conˉrmation on Hamiltonian decomposition of cayley graphs of degree 4
作者:
王艳芳
(大连大学信息工程学院, 辽宁大连116622)
Author(s):
WANG Yan-fang
(College of Information Engineering, Dalian University, Dalian 116622, China)
关键词:
Cayley 图 Hamilton 圈 交换群
Keywords:
Cayley graph Hamiltonian decomposition commutative group
分类号:
O157.5
DOI:
-
文献标识码:
A
摘要:
给出了\Hamilton 圈侧枝循环" 等四个定理. 它揭示了Abel 群上4 度Cayley 图的Hamilton 圈分解的特点及规律. 同时, 提出了Hamilton 圈上\单向通道" 的\离 合" 理论. 在此基础上给出了Abel 群上4 度Cayley 图的Hamilton 圈分解的新方 法-\离合法", 此方法具有简明、快捷、分解方案多的特点. 另外, Hamilton 圈\单向 通道" 的\离合" 理论还为解决6 度Cayley 图的Hamilton 圈分解奠定了理论基础.
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 clutch theory on single-directional channel over Hamiltonian loop establishes the theoretical basis for the research of Hamilton decomposition of 6-degree Cayley graphs.

参考文献/References

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2010-06-30