Hamilton paths in Cayley graphs on generalized dihedral groups

Authors

  • Brian Alspach University of Newcastle, Australia
  • C. C. Chen Integrated Decision Systems Consultancy, Singapore
  • Matthew Dean The University of Queensland, Australia

DOI:

https://doi.org/10.26493/1855-3974.101.a37

Keywords:

amilton-connected, Hamilton-laceable, Cayley graphs, generalized dihedral group, honeycomb toroidal graph

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.

Downloads

Published

2010-01-28

Issue

Vol. 3 No. 1 (2010)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/