Hamiltonicity of vertex-transitive graphs of order 4p
A 1983 study by Marušič-Parsons found a Hamiltonian path in every vertex-transitive graphs of order \(4p\), where \(p\) is a prime. This paper shows that a stronger result can be stated that in fact each such graph with the exception of the Coxeter graph has a Hamiltonian cycle. To show this the authors first use so-called imprimitivity block systems to classify vertex transitive graphs on \(4p\) vertices. It turns out that any such graph \(X\) not isomorphic to the Coxeter graph is either Hamiltonian or has an imprimitivity block system with blocks of size \(p\) or \(2p\). Since Hamiltonicity is not established for all cases yet, the authors resort to the following: They take the quotient graph of \(X\) with respect to a \((4,p)\)-semiregular automorphism of \(X\). The six graphs that result were shown to have Hamiltonian paths in the paper of Marušič-Parsons. The authors are then able to apply a technique of Alspach to lift cycles in the quotient graph to a Hamiltonian cycle of \(X\).
- 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*
- 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
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)
