Hamiltonicity of vertex-transitive graphs of order 4\(p\)

DOI10.1016/j.ejc.2007.02.002zbMath1138.05044arXivmath/0606585OpenAlexW2055896211MaRDI QIDQ2472837

Klavdija Kutnar, Dragan Marušič

Publication date: 25 February 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0606585

zbMATH Keywords

Cayley graphHamiltonian graphHamiltonian cycleHamiltonian pathvertex-transitive graphCoxeter graphgraph automorphismsemiregular graph automorphism

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items (14)

Hamilton cycles in primitive graphs of order 2rs ⋮ Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ 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 ⋮ Classification of point-primitive linear spaces with \(2pq\) points ⋮ 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) ⋮ 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\) ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Cayley digraphs of prime-power order are hamiltonian
• The Hamilton spaces of Cayley graphs on abelian groups
• Lifting Hamilton cycles of quotient graphs
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• Hamiltonian circuits in Cayley graphs
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
• On vertex symmetric digraphs
• On hamiltonian circuits in Cayley diagrams
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• The Magma algebra system. I: The user language
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Primitive Permutation Groups Containing an Element of Large Prime Order
• Finite Permutation Groups and Finite Simple Groups
• A canonical representation of trivalent hamiltonian graphs
• Transitive Graphs With Fewer Than Twenty Vertices
• Hamilton cycles in regular graphs
• Vertex primitive graphs of order containing a large prime factor^*
• Point-symmetric graphs with a prime number of points
• HOW TO DESCRIBE A GRAPH
• Three Remarkable Graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups

This page was built for publication: Hamiltonicity of vertex-transitive graphs of order 4\(p\)