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

DOI10.1016/J.DISC.2007.04.036zbMATH Open1178.05049OpenAlexW2066091991MaRDI QIDQ952650FDOQ952650

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

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

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)

Cites Work

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• A survey: Hamiltonian cycles in Cayley graphs
• Title not available (Why is that?)
• Enumeration of Hamiltonian paths in Cayley diagrams
• Hamilton paths in Cayley digraphs of metacyclic groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Lifting Hamilton cycles of quotient graphs
• The number of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups
• Title not available (Why is that?)
• Title not available (Why is that?)

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)