| HAMILTONIAN CYCLES AND DECOMPOSITIONS OFCAYLEY DIGRAPHS OF FINITE ABELIAN GROUPS |
| |
| 作者姓名： | MENGJIXIANG HUANGQIONGXIANG |
| |
| 作者单位： | DepartmentofMathenmtics,XinjiangUniversity,Urumuqi830046 |
| |
| 摘 要： | In this paper, Hamiltonian cycles and decompositions of Cayley digraphs are investigat-ed. Sufficient conditions are given for these two problems respectively. Furthermore, the conditions are also necesaary for 2-regular Cayley disraphs, In addition, some known results about theCartesian products of two directed cycles are also deduced.
|
| 关 键 词： | 哈密尔顿周期 Cayley有向图 分解法 阿贝尔群 |
| 收稿时间： | 6 November 1995 |
Hamiltonian cycles and decompositions of cayley digraphs of finite abelian groups |
| |
| MENGJIXIANG HUANGQIONGXIANG.HAMILTONIAN CYCLES AND DECOMPOSITIONS OFCAYLEY DIGRAPHS OF FINITE ABELIAN GROUPS[J].Applied Mathematics A Journal of Chinese Universities,1997,12(3):259-266. |
| |
| Authors: | Meng Jixiang Huang Qiongxiang |
| |
| Institution: | (1) Department of Mathematics, Xinjiang University, 830046 Urumuqi |
| |
| Abstract: | In this paper, Hamiltonian cycles and decompositions of Cayley digraphs are investigated. Sufficient conditions are given
for these two problems respectively. Furthermore, the conditions are also necessary for 2-regular Cayley digraphs. In addition,
some known results about the Cartesian products of two directed cycles are also deduced.
Supported by the National Natural Science Foundation of China, Science Foundation of Xinjiang Educational Committee and Xinjiang
University. |
| |
| Keywords: | Hamiltonian cycles decompositions Cayley digraphs |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
