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

Hamilton cyclesvertex-transitive digraphscoset digraphs

Mathematics Subject Classification ID

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

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

• 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?)
• 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\)
• 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

(6)

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

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)