Hamiltonian decomposition of Cayley graphs of ordersp
2 andpq |
| |
| Authors: | Li Haizhu Wang Jianfang Sun Liang |
| |
| Institution: | (1) Institute of Applied Mathematics, Academia Sinica, 100080 Beijing, China;(2) Department of Applied Mathematics, Beijing Institute of Technology, 100081 Beijing, China |
| |
| Abstract: | In this paper, it is proved that any connected Cayley graph on an abelian group of order pq orp
2 has a hamiltonian decomposition, wherep andq are odd primes. This result answers partially a conjecture of Alspach concerning hamiltonian decomposition of 2k-regular connected Cayley graphs on abelian groups. |
| |
| Keywords: | Cayley graph hamiltonian decomposition |
| 本文献已被 SpringerLink 等数据库收录！ |
