Hamiltonian cycles in Cayley graphs whose order has few prime factors

DOI10.26493/1855-3974.177.341zbMath1247.05103arXiv1009.5795OpenAlexW1951123894WikidataQ129355144 ScholiaQ129355144MaRDI QIDQ2892008

Joy Morris, Primož Šparl, Klavdija Kutnar, Dragan Marušič, Dave Witte Morris

Publication date: 18 June 2012

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

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

zbMATH Keywords

connected Cayley graph

Mathematics Subject Classification ID

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

Related Items (13)

Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ On hamiltonian cycles in Cayley graphs of order pqrs ⋮ Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian ⋮ Hamiltonian normal Cayley graphs ⋮ Unnamed Item ⋮ Cayley graphs of order kp are hamiltonian for k < 48 ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ On Cayley digraphs that do not have Hamiltonian paths ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ 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 ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

This page was built for publication: Hamiltonian cycles in Cayley graphs whose order has few prime factors