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

DOI10.26493/1855-3974.330.0E6MaRDI QIDQ5500486zbMATH OpenOpenAlexWikidataFDO

Authors David 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

Hamiltonian cycleCayley graphcommutator subgroup

Mathematics Subject Classification ID

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

Abstract: We show that if G is a nontrivial, finite group of odd order, whose commutator subgroup [G,G] is cyclic of order p^m q^n, where p and q are prime, then every connected Cayley graph on G has a hamiltonian cycle.

Recommendations

• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• scientific article; zbMATH DE number 1829651
• On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
• scientific article; zbMATH DE number 1488865
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)
• Cayley graphs of order \(27p\) are Hamiltonian
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)

Cited in

(13)

• scientific article; zbMATH DE number 3914348 (Why is no real title available?)
• Hamiltonian normal Cayley graphs
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)
• Infinitely many nonsolvable groups whose Cayley graphs are Hamiltonian
• Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes -- the case \(\mathrm{PSL}(2,q^2)\) acting on cosets of \(\mathrm{PGL}(2, q)\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonian cycles in normal Cayley graphs
• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• On the full automorphism group of a Hamiltonian cycle system of odd order
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• A complete classification of which \((n,k)\)-star graphs are Cayley graphs
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500486)