Vertex-transitive digraphs of order p^5 are Hamiltonian

MaRDI QIDQ2341069zbMATH OpenFDO

Authors Jun-Yang Zhang

Publication date 22 April 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p76

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

coset digraphsHamilton cyclesvertex-transitive digraphs

Mathematics Subject Classification ID

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

Review text

Summary: We prove that connected vertex-transitive digraphs of order \(p^{5}\) (where \(p\) is a prime) are Hamiltonian, and a connected digraph whose automorphism group contains a finite vertex-transitive subgroup \(G\) of prime power order such that \(G^\prime\) is generated by two elements or elementary abelian is Hamiltonian.

Recommendations

• scientific article; zbMATH DE number 3910420
• Vertex-primitive digraphs of prime-power order are hamiltonian
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order

Cites work

• Cayley digraphs of prime-power order are hamiltonian
• Cayley graphs of order 30p are Hamiltonian
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Hamilton cycles in (2, odd, 3)-Cayley graphs
• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Hamiltonian cycles in Cayley graphs whose order has few prime factors
• 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
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• scientific article; zbMATH DE number 3125745 (Why is no real title available?)
• scientific article; zbMATH DE number 3910420 (Why is no real title available?)
• scientific article; zbMATH DE number 3939563 (Why is no real title available?)
• scientific article; zbMATH DE number 3661352 (Why is no real title available?)
• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• scientific article; zbMATH DE number 3383912 (Why is no real title available?)
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Symmetric graphs of order a product of two distinct primes
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Vertex-transitive graphs: Symmetric graphs of prime valency

Cited in

(8)

• Determining the Hamilton-connectedness of certain vertex-transitive graphs
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• scientific article; zbMATH DE number 3910420 (Why is no real title available?)
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Hamilton cycles in primitive graphs of order 2rs
• On Hamilton paths in vertex-transitive graphs of order 10p
• Hamilton cycles in vertex-transitive graphs of order 6 p

This page was built for publication: Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

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