Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups

DOI10.1002/JGT.20621zbMath1247.05130OpenAlexW2135058270MaRDI QIDQ2911490

Primož Šparl, Štefko Miklavič

Publication date: 31 August 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20621

zbMATH Keywords

Cayley graphHamilton pathabelian groupHamilton cycle\(n\)-HC-extendablestrongly \(n\)-HP-extendableweakly \(n\)-HP-extendable

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

On prisms, Möbius ladders and the cycle space of dense graphs

Cites Work

• Unnamed Item
• Cayley digraphs of prime-power order are hamiltonian
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• On 2-extendable abelian Cayley graphs
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamiltonicity of cubic Cayley graphs
• Note on Hamilton Circuits
• Hamilton paths in Cayley graphs on generalized dihedral groups

This page was built for publication: Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups