Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

DOI10.26493/1855-3974.330.0e6zbMath1317.05088arXiv1205.0087OpenAlexW2164451200WikidataQ129355029 ScholiaQ129355029MaRDI QIDQ5500486

Dave Witte Morris

Publication date: 6 August 2015

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.0087

zbMATH Keywords

Cayley graphHamiltonian cyclecommutator subgroup

Mathematics Subject Classification ID

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

Related Items (8)

On hamiltonian cycles in Cayley graphs of order pqrs ⋮ Hamiltonian normal Cayley graphs ⋮ A complete classification of which \((n,k)\)-star graphs are Cayley graphs ⋮ Cayley graphs of order kp are hamiltonian for k < 48 ⋮ Cayley graphs on groups with commutator subgroup of order <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mn>2</mml:mn><mml:mi>p</mml:mi></mml:math> are hamiltonian ⋮ Hamiltonian cycles in normal Cayley graphs ⋮ Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q^2) acting on cosets of PGL(2, q) ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

This page was built for publication: Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian