an:05362079
Zbl 1148.05037
Konstantinova, Elena
Some problems on Cayley graphs
EN
Linear Algebra Appl. 429, No. 11-12, 2754-2769 (2008).
00233066
2008
j
05C25 05C45 05C12 05E15 05-03 01A55 01A60 01A61 01A65
Cayley graphs; hamiltonicity problem; diameter problem; pancake problems; sorting by reversals; vertex reconstruction problem
Summary: This survey paper presents the historical development of some problems on Cayley graphs which are interesting to graph and group theorists such as Hamiltonicity or diameter problems, to computer scientists and molecular biologists such as pancake problem or sorting by reversals, to coding theorists such as the vertex reconstruction problem related to error-correcting codes but not related to Ulam's problem.