Hamilton paths in Cayley digraphs of metacyclic groups

DOI10.1016/0012-365X(93)90483-AMaRDI QIDQ1801693zbMATH OpenWikidataFDO

Authors Stephen J. Curran

Publication date 20 June 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90483-A

zbMATH Keywords

Cayley digraphHamilton pathsmetacyclic group

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)

Review text

A finite group \(G\) is metacyclic if it has a normal cyclic subgroup whose factor group is cyclic. In the present paper a characterization of all Hamilton paths in the Cayley digraph of a metacyclic group \(G\) with generating set \(\{x,y\}\) where \(\langle yz^{-1}\rangle\triangleleft G\) is obtained.

Recommendations

• scientific article; zbMATH DE number 3916301
• On Cayley digraphs that do not have Hamiltonian paths
• scientific article; zbMATH DE number 434496
• scientific article; zbMATH DE number 4148113
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey

Cites work

• A survey: Hamiltonian cycles in Cayley graphs
• Enumeration of Hamiltonian paths in Cayley diagrams
• 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 3046846 (Why is no real title available?)

Cited in

(4)

• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• scientific article; zbMATH DE number 3916301 (Why is no real title available?)
• scientific article; zbMATH DE number 861412 (Why is no real title available?)
• Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups

This page was built for publication: Hamilton paths in Cayley digraphs of metacyclic groups

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