Hamiltonicity of vertex-transitive graphs of order 4p

DOI10.1016/J.EJC.2007.02.002MaRDI QIDQ2472837zbMATH OpenOpenAlexFDO

Authors 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 graphCoxeter graphgraph automorphismHamiltonian cycleHamiltonian graphHamiltonian pathsemiregular graph automorphismvertex-transitive graph

Mathematics Subject Classification ID

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

Abstract: It is shown that every connected vertex-transitive graph of order $4p$, where $p$ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.

Recommendations

• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• Hamilton cycles in primitive graphs of order 2rs
• scientific article; zbMATH DE number 125477
• scientific article; zbMATH DE number 4089584
• Hamilton paths in vertex-transitive graphs of order \(10p\)

Cites work

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

Cited in

(27)

• 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
• Classification of point-primitive linear spaces with 2pq points
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Vertex-transitive graphs that have no Hamilton decomposition
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Recent trends and future directions in vertex-transitive graphs
• Some Topics in Graph Theory
• scientific article; zbMATH DE number 4089584 (Why is no real title available?)
• scientific article; zbMATH DE number 125477 (Why is no real title available?)
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Solution to an open problem on 4-ordered Hamiltonian graphs
• Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes -- the case \(\mathrm{PSL}(2,q^2)\) acting on cosets of \(\mathrm{PGL}(2, q)\)
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• scientific article; zbMATH DE number 5257394 (Why is no real title available?)
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Hamilton cycles in primitive graphs of order 2rs
• Cyclic edge and cyclic vertex connectivity of (4, 5, 6)-fullerene graphs
• On vertex-transitive graphs with a unique Hamiltonian cycle
• Infinite families of vertex-transitive graphs with prescribed Hamilton compression
• On Hamilton paths in vertex-transitive graphs of order 10p
• Hamilton cycles in vertex-transitive graphs of order 6 p
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

Describes a project that uses

Uses Software

• Magma

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472837)