Title of article
Some problems on Cayley graphs Original Research Article
Author/Authors
Elena Konstantinova، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
16
From page
2754
To page
2769
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.
Keywords
Hamiltonicity problem , Cayley graphs , Diameter problem , Vertexreconstruction problem , Pancake problems , Sorting by reversals
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
826183
Link To Document