- Title
- Hamilton paths in Cayley graphs on generalized dihedral groups
- Creator
- Alspach, Brian; Chen, C. C.; Dean, Matthew
- Relation
- ARS Mathematica Contemporanea Vol. 3, Issue 1, p. 29-47
- Relation
- http://amc.imfm.si/index.php/amc/issue/view/10
- Publisher
- Drustvo Matematikov, Fizikov in Astronomov
- Resource Type
- journal article
- Date
- 2010
- 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.
- Subject
- Hamilton-connected; Hamilton-laceable; Cayley graph; generalized dihedral group; honeycomb toroidal graph
- Identifier
- http://hdl.handle.net/1959.13/931944
- Identifier
- uon:11211
- Identifier
- ISSN:1855-3966
- Language
- eng
- Reviewed
- Hits: 5651
- Visitors: 3093
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|