Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)

DOI10.1007/BF02670967zbMath0962.05022OpenAlexW201112521MaRDI QIDQ1568238

Liang Sun, Jian-fang Wang, Hai-zhu Li

Publication date: 13 June 2001

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02670967

zbMATH Keywords

Cayley graphHamiltonian cyclesHamiltonian decompositionconjecture of Alspach

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Decomposition of circulant digraphs with two jumps into cycles of equal lengths ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• A survey: Hamiltonian cycles in Cayley graphs

This page was built for publication: Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)