Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
From MaRDI portal
Publication:1055437
DOI10.1016/0012-365X(83)90270-4zbMath0521.05046OpenAlexW2081435003MaRDI QIDQ1055437
Publication date: 1983
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(83)90270-4
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)
Related Items
Hamilton cycles in primitive graphs of order 2rs ⋮ Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hamiltonian normal Cayley graphs ⋮ Unnamed Item ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Hamilton circles in Cayley graphs ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\) ⋮ 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 ⋮ 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) ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions
Cites Work
