Cayley graphs of order \(27p\) are Hamiltonian

DOI10.1155/2011/206930zbMath1236.05102arXiv1101.4322OpenAlexW2114080680WikidataQ58655887 ScholiaQ58655887MaRDI QIDQ666515

Ebrahim Ghaderpour, Dave Witte Morris

Publication date: 8 March 2012

Published in: International Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Sylow \(p\) subgroup

Mathematics Subject Classification ID

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

Related Items (6)

Hamilton cycles in primitive graphs of order 2rs ⋮ Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ Cayley graphs of order kp are hamiltonian for k < 48 ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Cayley digraphs of prime-power order are hamiltonian
• Cayley graphs of order \(30p\) are Hamiltonian
• Cayley graphs of order 16p are hamiltonian
• 2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

This page was built for publication: Cayley graphs of order \(27p\) are Hamiltonian