Hamilton paths in Cayley graphs on generalized dihedral groups | NOVA. The University of Newcastle's Digital Repository

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/931944

Title: Hamilton paths in Cayley graphs on generalized dihedral groups
Author/Creator: Alspach, Brian; Chen, C. C.; Dean, Matthew
Institution: The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
Description: 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.
Relation: ARS Mathematica Contemporanea Vol. 3, Issue 1, p. 29-47
Relation: http://amc.imfm.si/index.php/amc/issue/view/10
Date: 2010
Publisher: Drustvo Matematikov, Fizikov in Astronomov
Keyword(s): Hamilton-connected; Hamilton-laceable; Cayley graph; generalized dihedral group; honeycomb toroidal graph
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.13/931944
Identifier: ISSN:1855-3966

11 Visitors

13 Hits

NOVA. The University of Newcastle's Digital Repository