Hamiltonian cycles in normal Cayley graphs

DOI10.1007/s00373-019-02090-7zbMath1431.05096OpenAlexW2973798923MaRDI QIDQ2287760

Juan José Montellano-Ballesteros, Anahy Santiago Arguello

Publication date: 21 January 2020

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-019-02090-7

zbMATH Keywords

Cayley graphHamiltonian cyclenormal connection set

Mathematics Subject Classification ID

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

Related Items (2)

Chromatic number of the cyclic graph of infinite semigroup ⋮ On enhanced power graphs of certain groups

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian paths in Cayley graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Normal Cayley graphs of finite groups
• On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Hamiltonian normal Cayley graphs
• Proof of the Lovász conjecture
• Hamilton cycles in (2, odd, 3)-Cayley graphs
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
• Random Cayley graphs and expanders
• Finite normal edge-transitive Cayley graphs
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

This page was built for publication: Hamiltonian cycles in normal Cayley graphs