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

DOI10.1002/JGT.20621zbMATH Open1247.05130OpenAlexW2135058270MaRDI QIDQ2911490FDOQ2911490

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

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

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)

Cites Work

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

Cited In (7)

• On prisms, Möbius ladders and the cycle space of dense graphs
• The Hamilton spaces of Cayley graphs on abelian groups
• Title not available (Why is that?)
• Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups
• Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups
• 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 $

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)