Hamiltonian normal Cayley graphs

DOI10.7151/dmgt.2214zbMath1411.05152OpenAlexW2927692271MaRDI QIDQ2416956

Juan José Montellano-Ballesteros, Anahy Arguello Santiago

Publication date: 27 May 2019

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2214

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 (1)

Hamiltonian cycles in normal Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
• Hamiltonian paths in Cayley graphs
• Hamiltonian circuits in Cayley graphs
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
• 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)\).
• Hamiltonicity of cubic Cayley graphs
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• 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 normal Cayley graphs