Cayley digraphs of prime-power order are hamiltonian
From MaRDI portal
Publication:762490
DOI10.1016/0095-8956(86)90068-7zbMath0558.05024OpenAlexW2072754836MaRDI QIDQ762490
Publication date: 1986
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(86)90068-7
Related Items
Hamilton cycles in primitive graphs of order 2rs, Cayley graphs of order 6pq and 7pq are Hamiltonian, Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups, On edge-Hamiltonian property of Cayley graphs, Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey, On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\), Erdős-Gyárfás conjecture for some families of Cayley graphs, Unnamed Item, Parameterized Counting and Cayley Graph Expanders, Hamilton paths in vertex-transitive graphs of order \(10p\), Cayley graphs of order kp are hamiltonian for k < 48, Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups, Almost all Cayley graphs are hamiltonian, Cayley graphs of order \(27p\) are Hamiltonian, Hamiltonicity of vertex-transitive graphs of order 4\(p\), On Cayley digraphs that do not have Hamiltonian paths, Hamilton circles in Cayley graphs, Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case, Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\), On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group, On hamiltonicity of circulant digraphs of outdegree three, Hamilton paths and cycles in vertex-transitive graphs of order \(6p\), Hamilton cycles and paths in vertex-transitive graphs-current directions, Hamiltonian paths in Cayley graphs, Vertex-transitive digraphs of order \(p^5\) are Hamiltonian, Vertex-primitive digraphs of prime-power order are hamiltonian
Cites Work
