A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Some problems on Cayley graphs
2008
Linear Algebra and its Applications
Preserved Fulltext
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