Some problems on Cayley graphs

Elena Konstantinova
2008 Linear Algebra and its Applications  
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.
doi:10.1016/j.laa.2008.05.010 fatcat:aw4jerefane77kfhanjxqeivvi