| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4603281 | Linear Algebra and its Applications | 2008 | 16 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
