Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups

DOI10.1016/0012-365X(95)00035-UzbMath0869.05046MaRDI QIDQ1815310

Cong Fan, Jiuqiang Liu, Don R. Lick

Publication date: 14 August 1997

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

zbMATH Keywords

Cayley graphabelian groupHamilton 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

On Hamilton cycle decomposition of 6-regular circulant 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 ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ On two generalized connectivities of graphs ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two ⋮ 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
• Hamilton decompositions of Cartesian products of graphs
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item