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

DOI10.26493/1855-3974.330.0E6zbMATH Open1317.05088arXiv1205.0087OpenAlexW2164451200WikidataQ129355029 ScholiaQ129355029MaRDI QIDQ5500486FDOQ5500486

Authors: David Witte Morris 

Publication date: 6 August 2015

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

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.

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

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\)

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)

Cited In (13)

• Cayley graphs of order \(kp\) are Hamiltonian for \(k < 48\)
• Cayley graphs on groups with commutator subgroup of order \(2p\) 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)\)
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Hamiltonian normal Cayley graphs
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Title not available (Why is that?)
• Hamiltonian cycles in normal Cayley graphs
• On the full automorphism group of a Hamiltonian cycle system of odd order
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)
• A complete classification of which \((n,k)\)-star graphs are Cayley graphs
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Infinitely many nonsolvable groups whose Cayley graphs 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)