Hamilton paths in Cayley graphs on generalized dihedral groups

Abstract

We prove that every connected Cayley graph on a generalized dihedral group has a Hamilton cycle. In particular, this confirms a long-standing conjecture of Holszty\'{n}sky and Strube in 1978 stating that every connected Cayley graph on a dihedral group has a Hamilton cycle.