Geodesic
Hamilton paths in Cayley graphs on generalized dihedral groups
Ars mathematica contemporanea, Volume 3 (2010) no. 1, pp. 29-47

See the original article notice from the Ars Mathematica Contemporanea website source

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.
DOI: 10.26493/1855-3974.101.a37
Keywords: amilton-connected, Hamilton-laceable, Cayley graphs, generalized dihedral group, honeycomb toroidal graph 
Brian Alspach; C. C. Chen; Matthew Dean. Hamilton paths in Cayley graphs on generalized dihedral groups. Ars mathematica contemporanea, Volume 3 (2010) no. 1, pp. 29-47. doi: 10.26493/1855-3974.101.a37
@article{10_26493_1855_3974_101_a37,
     author = {Brian Alspach and C. C. Chen and Matthew Dean},
     title = {
		{Hamilton} paths in {Cayley} graphs on generalized dihedral groups
	},
     journal = {Ars mathematica contemporanea},
     pages = {29--47},
     year = {2010},
     volume = {3},
     number = {1},
     doi = {10.26493/1855-3974.101.a37},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.101.a37/}
}
TY  - JOUR
AU  - Brian Alspach
AU  - C. C. Chen
AU  - Matthew Dean
TI  - Hamilton paths in Cayley graphs on generalized dihedral groups
	
JO  - Ars mathematica contemporanea
PY  - 2010
SP  - 29
EP  - 47
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.101.a37/
DO  - 10.26493/1855-3974.101.a37
LA  - en
ID  - 10_26493_1855_3974_101_a37
ER  - 
%0 Journal Article
%A Brian Alspach
%A C. C. Chen
%A Matthew Dean
%T Hamilton paths in Cayley graphs on generalized dihedral groups
	
%J Ars mathematica contemporanea
%D 2010
%P 29-47
%V 3
%N 1
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.101.a37/
%R 10.26493/1855-3974.101.a37
%G en
%F 10_26493_1855_3974_101_a37

Cited by Sources: