𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hamilton paths in Cayley diagraphs of metacyclic groups

✍ Scribed by Stephen J. Curran

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
480 KB
Volume
115
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We obtain a characterization of all Hamilton paths in the Cayley digraph of a metacyclic group G with generating set {x, y} where (yx-') a G. The abundance of these Hamilton paths allows us to show that Hamilton paths occur in groups of at least two.

πŸ“œ SIMILAR VOLUMES

Hamilton cycle and Hamilton path extenda
Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
✍ Ε tefko MiklaviČ; PrimoΕΎ Ε parl πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 198 KB

## Abstract In this paper the concepts of Hamilton cycle (HC) and Hamilton path (HP) extendability are introduced. A connected graph Ξ“ is __n__‐__HC‐extendable__ if it contains a path of length __n__ and if every such path is contained in some Hamilton cycle of Ξ“. Similarly, Ξ“ is __weakly n__‐__HP‐

The hamilton spaces of cayley graphs on
The hamilton spaces of cayley graphs on abelian groups
✍ Brian Alspach; Stephen C. Locke; Dave Witte πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 759 KB

The Hamilton cycles of a graph generate a subspace of the cycle space called the Hamilton space. The Hamilton space of any connected Cayley graph on an abelian group is determined in this paper.

Hamiltonian paths in Cayley digraphs of
Hamiltonian paths in Cayley digraphs of finitely-generated infinite abelian groups
✍ Douglas Jungreis πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 983 KB

We show every finitely-generated, infinite abeliar\_ group (i.e. Zn x G where G is a finite abelian group) has a minimal generating set for which the Cayley digraph has a two-way in&rite hamiltonian path, and if n 2 2, then this Cayley digraph also has a one-way infinite hamiltonian path. We show fu