Hamiltonian decompositions of Cayley graphs on Abelian groups

DOI10.1016/0012-365X(94)90381-6zbMath0809.05058OpenAlexW2042747061MaRDI QIDQ1332424

Jiuqiang Liu

Publication date: 20 March 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90381-6

zbMATH Keywords

Cayley graphAbelian groupgenerating setHamilton decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) 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 (20)

Disjoint Hamiltonian cycles in recursive circulant graphs ⋮ On Hamilton cycle decomposition of 6-regular circulant graphs ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups ⋮ Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ Disjoint cycles in hypercubes with prescribed vertices in each cycle ⋮ Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable ⋮ Some problems on Cayley graphs ⋮ Unnamed Item ⋮ Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two ⋮ Hamilton decompositions of one-ended Cayley graphs ⋮ Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable ⋮ Vertex-transitive graphs that have no Hamilton decomposition

Cites Work

• Hamiltonian circuits in Cayley graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
• Hamiltonian decompositions of products of cycles
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamiltonian decompositions of Cayley graphs on Abelian groups