On hamiltonicity of circulant digraphs of outdegree three

DOI10.1016/j.disc.2008.12.004zbMath1194.05073OpenAlexW2033311682MaRDI QIDQ1044912

Štefko Miklavič, Primož Šparl

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.12.004

zbMATH Keywords

circulant digraphHamilton cycle

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Hamiltonian problems in directed graphs with simple row patterns ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 (2,3,c)-circulant digraphs
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• Hamiltonian circuits in Cayley graphs
• 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
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamiltonicity of cubic Cayley graphs
• On non-Hamiltonian circulant digraphs of outdegree three

This page was built for publication: On hamiltonicity of circulant digraphs of outdegree three