Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups

DOI10.1016/J.DISC.2007.04.036MaRDI QIDQ952650zbMATHOpenAlexFDO

Authors Stephen J. Curran

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

enumerationCayley digraphHamilton path

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 861412
• The number of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups
• scientific article; zbMATH DE number 434496
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• The conditions of some Cayley digraphs containing Hamiltonian path and Hamiltonian circuit

Cites work

• scientific article; zbMATH DE number 434496 (Why is no real title available?)
• scientific article; zbMATH DE number 3943848 (Why is no real title available?)
• scientific article; zbMATH DE number 1229490 (Why is no real title available?)
• scientific article; zbMATH DE number 861412 (Why is no real title available?)
• A survey: Hamiltonian cycles in Cayley graphs
• Enumeration of Hamiltonian paths in Cayley diagrams
• Hamilton paths in Cayley digraphs of metacyclic groups
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey

Cited in

(4)

• The number of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups
• scientific article; zbMATH DE number 434496 (Why is no real title available?)
• Lifting Hamilton cycles of quotient graphs
• scientific article; zbMATH DE number 861412 (Why is no real title available?)

This page was built for publication: Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups

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