Vertex-transitive digraphs of order p^5 are Hamiltonian

zbMATH Open1310.05134MaRDI QIDQ2341069FDOQ2341069

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Symmetric graphs of order a product of two distinct primes
• Vertex-transitive graphs: Symmetric graphs of prime valency
• 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
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Cayley digraphs of prime-power order are hamiltonian
• Hamilton cycles in (2, odd, 3)-Cayley graphs
• Cayley graphs of order \(30p\) are Hamiltonian
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
• Hamiltonian cycles in Cayley graphs whose order has few prime factors

Cited In (4)

• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamilton cycles in primitive graphs of order 2rs
• Determining the Hamilton-connectedness of certain vertex-transitive graphs
• 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)