Hamilton cycles in Cayley graphs on generalized dihedral groups

TL;DR

This paper investigates the conditions under which connected Cayley graphs on generalized dihedral groups contain Hamilton cycles, contributing to the understanding of Hamiltonicity in algebraic graph structures.

Contribution

It provides new results on the existence of Hamilton cycles specifically in Cayley graphs on generalized dihedral groups.

Findings

Identifies conditions for Hamilton cycle existence

Extends previous results to generalized dihedral groups

Provides constructive methods for Hamilton cycles

Abstract

We study existence of Hamilton cycles in connected Cayley graphs on generalized dihedral groups