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

DOI10.1002/JGT.20621MaRDI QIDQ2911490zbMATH OpenOpenAlexFDO

Authors Štefko Miklavič, Primož Šparl

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 graphabelian groupHamilton cycleHamilton path\(n\)-HC-extendablestrongly \(n\)-HP-extendableweakly \(n\)-HP-extendable

Mathematics Subject Classification ID

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

Recommendations

• On extendability of Cayley graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups
• On the extendability of certain semi-Cayley graphs of finite Abelian groups
• scientific article; zbMATH DE number 3871403
• Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups

Cites work

• scientific article; zbMATH DE number 4189771 (Why is no real title available?)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Cayley digraphs of prime-power order are hamiltonian
• Hamilton paths in Cayley graphs on generalized dihedral groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Hamiltonicity of cubic Cayley graphs
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Note on Hamilton Circuits
• On 2-extendable abelian Cayley graphs

Cited in

(7)

• scientific article; zbMATH DE number 2077681 (Why is no real title available?)
• Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups
• Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups
• On prisms, Möbius ladders and the cycle space of dense graphs
• Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups
• Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $
• The Hamilton spaces of Cayley graphs on abelian groups

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2911490)