Hamiltonian decompositions of Cayley graphs on abelian groups of even order

DOI10.1016/S0095-8956(03)00033-9zbMath1021.05047OpenAlexW1989546358MaRDI QIDQ1400966

Jiuqiang Liu

Publication date: 17 August 2003

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0095-8956(03)00033-9

zbMATH Keywords

Cayley graphabelian groupHamiltonian decomposition

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

Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ On Hamilton cycle decomposition of 6-regular circulant graphs ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ 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 ⋮ 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 ⋮ 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 ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different 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
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Hamiltonian decompositions of products of cycles