ARS MATHEMATICA CONTEMPORANEA, Vol 3, No 1 (2010)

Font Size:  Small  Medium  Large

Hamilton paths in Cayley graphs on generalized dihedral groups

Brian Alspach, C. C. Chen, Matthew Dean

Abstract


We investigate the existence of Hamilton paths in connected Cayley graphs on generalized dihedral groups. In particular, we show that a connected Cayley graph of valency at least three on a generalized dihedral group, whose order is divisible by four, is Hamilton-connected, unless it is bipartite, in which case it is Hamilton-laceable.

Full Text: PDF