Hamiltonian decompositions of Cayley graphs on abelian groups of odd order

DOI10.1006/jctb.1996.0007zbMath0840.05069OpenAlexW4212896073MaRDI QIDQ1907112

Jiuqiang Liu

Publication date: 28 April 1996

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

Full work available at URL: https://doi.org/10.1006/jctb.1996.0007

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 (15)

Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ 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 ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ 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 ⋮ Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups ⋮ Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\) ⋮ Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree ⋮ 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

This page was built for publication: Hamiltonian decompositions of Cayley graphs on abelian groups of odd order