Hamiltonian circuits in Cayley graphs
From MaRDI portal
Publication:1051654
DOI10.1016/0012-365X(83)90269-8zbMath0515.05042MaRDI QIDQ1051654
Publication date: 1983
Published in: Discrete Mathematics (Search for Journal in Brave)
Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)
Related Items
Hamilton cycles in primitive graphs of order 2rs ⋮ On edge-hamiltonian Cayley graphs ⋮ Hamiltonian decompositions of Cayley graphs on Abelian groups ⋮ Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups ⋮ Bilinear forms graphs over residue class rings ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups ⋮ A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\) ⋮ A family of tetravalent half-arc-transitive graphs ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ On Sheehan's Conjecture for Graphs with Symmetry ⋮ Hamiltonian normal Cayley graphs ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ The Connectivity of addition Cayley graphs ⋮ On generalizations of the Petersen graph and the Coxeter graph ⋮ Unnamed Item ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ Dead ends on wreath products and lamplighter groups ⋮ On Hamiltonian property of bi-Cayley graphs ⋮ Gossiping and routing in second-kind Frobenius graphs ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Lifting Hamilton cycles of quotient graphs ⋮ Invariant spanning double rays in amenable groups ⋮ On a new cyclicity measure of graphs -- the global cyclicity index ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Graphs associated with matrices over finite fields and their endomorphisms ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Some problems on Cayley graphs ⋮ Sums and differences along Hamiltonian cycles ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Sums and differences along Hamiltonian cycles ⋮ Hamilton circles in Cayley graphs ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ 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\) ⋮ Some Topics in Graph Theory ⋮ 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 distance-labelling problem for hypercubes ⋮ Polynomials of degree 4 over finite fields representing quadratic residues ⋮ Connectivity of addition Cayley graphs ⋮ On the Cayley Graph of a Commutative Ring with Respect to its Zero-divisors ⋮ Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups ⋮ 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) ⋮ Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity ⋮ On hamiltonicity of circulant digraphs of outdegree three ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable ⋮ On endo-Cayley digraphs: the Hamiltonian property ⋮ Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups ⋮ Automorphism groups with cyclic commutator subgroup and Hamilton cycles ⋮ Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian ⋮ Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups ⋮ Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey
Cites Work
