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)
05C38: Paths and cycles
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C45: Eulerian and Hamiltonian graphs
Related Items
Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order, Sums and differences along Hamiltonian cycles, Sums and differences along Hamiltonian cycles, A survey: Hamiltonian cycles in Cayley graphs, Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\), No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups, Lifting Hamilton cycles of quotient graphs, Some problems on Cayley graphs, Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case, A distance-labelling problem for hypercubes, 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, 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, A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\), On edge-hamiltonian Cayley graphs, Hamiltonian decompositions of Cayley graphs on Abelian groups, Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups, Hamiltonian decompositions of Cayley graphs on abelian groups of even order, Automorphism groups with cyclic commutator subgroup and Hamilton cycles, Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey, Hamiltonicity of vertex-transitive graphs of order 4\(p\), Connectivity of addition Cayley graphs, On endo-Cayley digraphs: the Hamiltonian property, Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups, Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey, The Connectivity of addition Cayley graphs, Some Topics in Graph Theory
Cites Work
