The conditions of some Cayley digraphs containing Hamiltonian path and Hamiltonian circuit

MaRDI QIDQ5236384zbMATH OpenFDO

Authors Ng. Danpattanamongkon, S. Meechana

Publication date 15 October 2019

zbMATH Keywords

Caylay digraphHamiltonian circuitHamiltonian path

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups
• scientific article; zbMATH DE number 434496
• Cayley digraphs of prime-power order are hamiltonian
• On Cayley digraphs that do not have Hamiltonian paths

Cited in

(6)

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• On Cayley digraphs that do not have Hamiltonian paths
• scientific article; zbMATH DE number 434496 (Why is no real title available?)
• The number of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups
• On Hamiltonian Property of Cayley Digraphs
• Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups

This page was built for publication: The conditions of some Cayley digraphs containing Hamiltonian path and Hamiltonian circuit

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