Hamilton paths in vertex-transitive graphs of order 10p

DOI10.1016/J.EJC.2012.01.005zbMATH Open1242.05139OpenAlexW2022682694MaRDI QIDQ427792FDOQ427792

Authors: Klavdija Kutnar, Cui Zhang, Dragan Marušič 

Publication date: 18 June 2012

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2012.01.005

Recommendations

• Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• scientific article; zbMATH DE number 125477
• 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)\)
• scientific article; zbMATH DE number 4089584

zbMATH Keywords

Hamilton pathvertex transitive graphquasiprimitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Cites Work

• The Magma algebra system. I: The user language
• Subgroups of prime power index in a simple group
• Primitive Permutation Groups Containing an Element of Large Prime Order
• Title not available (Why is that?)
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Title not available (Why is that?)
• Classifying vertex-transitive graphs whose order is a product of two primes
• Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes
• Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
• On vertex symmetric digraphs
• Title not available (Why is that?)
• Hamiltonicity of cubic Cayley graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal normal subgroups of transitive permutation groups of square-free degree
• Title not available (Why is that?)
• Hamiltonian circuits in Cayley graphs
• 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
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• The classification of Hamiltonian generalized Petersen 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 hamiltonian circuits in Cayley diagrams
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamilton cycles in regular graphs
• Vertex-primitive groups and graphs of order twice the product of two distinct odd primes
• Point-symmetric graphs with a prime number of points
• HOW TO DESCRIBE A GRAPH
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Cayley digraphs of prime-power order are hamiltonian
• Lifting Hamilton cycles of quotient graphs
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

Cited In (8)

• 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)\)
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
• Hamilton cycles in primitive graphs of order 2rs
• Infinite families of vertex-transitive graphs with prescribed Hamilton compression
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• 10-Gabriel graphs are Hamiltonian

Uses Software

• Magma

This page was built for publication: Hamilton paths in vertex-transitive graphs of order \(10p\)

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