On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
From MaRDI portal
Publication:1386421
DOI10.1006/jctb.1997.1796zbMath0894.05038OpenAlexW2072595851MaRDI QIDQ1386421
Publication date: 31 August 1998
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1997.1796
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)
Related Items (15)
Hamilton cycles in primitive graphs of order 2rs ⋮ Pentavalent 1-transitive digraphs with non-solvable automorphism groups ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ Some Topics in Graph Theory ⋮ 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) ⋮ 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 ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
Cites Work
This page was built for publication: On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)