Hamilton paths in Cayley digraphs of metacyclic groups
type: Item
instance of: scholarly article
title: Hamilton paths in Cayley digraphs of metacyclic groups
zbMATH Open document ID: 0776.05049
DOI: 10.1016/0012-365X(93)90483-A
author: Stephen J. Curran
published in: Discrete Mathematics
publication date: 1993-06-20T00:00:00Z
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.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 205595
zbMATH Keywords: Hamilton paths
zbMATH Keywords: Cayley digraph
zbMATH Keywords: metacyclic group
reviewed by: Ulrike Baumann
MaRDI profile type: Publication
cites work: Q3715140
cites work: Q4222035
cites work: Enumeration of Hamiltonian paths in Cayley diagrams
cites work: Q5786055
cites work: A survey: Hamiltonian cycles in Cayley graphs
Wikidata QID: Q126471569
description: scientific article; zbMATH DE number 205595