TY - JOUR
T1 - Hamiltonian cycles and paths in Cayley graphs and digraphs - A survey
AU - Curran, Stephen J.
AU - Gallian, Joseph A.
PY - 1996/9/1
Y1 - 1996/9/1
N2 - Cayley graphs arise naturally in computer science, in the study of word-hyperbolic groups and automatic groups, in change-ringing, in creating Escher-like repeating patterns in the hyperbolic plane, and in combinatorial designs. Moreover, Babai has shown that all graphs can be realized as an induced subgraph of a Cayley graph of any sufficiently large group. Since the 1984 survey of results on hamiltonian cycles and paths in Cayley graphs by Witte and Gallian, many advances have been made. In this paper we chronicle these results and include some open problems and conjectures.
AB - Cayley graphs arise naturally in computer science, in the study of word-hyperbolic groups and automatic groups, in change-ringing, in creating Escher-like repeating patterns in the hyperbolic plane, and in combinatorial designs. Moreover, Babai has shown that all graphs can be realized as an induced subgraph of a Cayley graph of any sufficiently large group. Since the 1984 survey of results on hamiltonian cycles and paths in Cayley graphs by Witte and Gallian, many advances have been made. In this paper we chronicle these results and include some open problems and conjectures.
UR - http://www.scopus.com/inward/record.url?scp=0038621119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0038621119&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(95)00072-5
DO - 10.1016/0012-365X(95)00072-5
M3 - Article
AN - SCOPUS:0038621119
SN - 0012-365X
VL - 156
SP - 1
EP - 18
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1-3
ER -