Hamilton paths in Cayley graphs on generalized dihedral groups

Alspach, Brian, Chen, C.C. and Dean, Matthew (2010) Hamilton paths in Cayley graphs on generalized dihedral groups. Ars Mathematica Contemporanea, 3 1: 29-47.

Author Alspach, Brian
Chen, C.C.
Dean, Matthew
Title Hamilton paths in Cayley graphs on generalized dihedral groups
Journal name Ars Mathematica Contemporanea
ISSN 1855-3966
Publication date 2010-04
Sub-type Article (original research)
Volume 3
Issue 1
Start page 29
End page 47
Total pages 19
Place of publication Ljubljana, Slovenia
Publisher DMFA - založništvo
Language eng
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 Hamiltonconnected, unless it is bipartite, in which case it is Hamilton-laceable.
Keyword Hamilton-connected
Hamilton-laceable
Cayley graph
Generalized dihedral group
Honeycomb toroidal graph
Honeycomb Torus
Q-Index Code CX
Q-Index Status Provisional Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Mathematics and Physics
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 8 times in Thomson Reuters Web of Science Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 04 Sep 2011, 01:14:14 EST by System User on behalf of School of Mathematics & Physics