Détail de la notice
Titre du Document
Some problems on Cayley graphs
Auteur(s)
KONSTANTINOVA Elena ; BRUALDI Richard (Editeur scientifique) ; KHOSROVSHAHI Reza (Editeur scientifique) ; ...
Résumé
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.
Editeur
Elsevier Science
Type du document
Conférence : IPM Conference on Algebraic Graph Theory, 1, Tehran, IRN, 2007-04-21
Identifiant
ISSN : 0024-3795 CODEN : LAAPAW
Source
Linear algebra and its applications A. 2008, vol. 429, n° 11-12, pp. 2754-2769 [16 pages] [bibl. : 66 ref.]
Langue
Anglais
Pour les membres de la communauté du CNRS, ce document est autorisé à la reproduction à titre gratuit.
Pour les membres des communautés hors CNRS, la reproduction de ce document à titre onéreux sera fournie sous réserve d’autorisation du Centre Français d’exploitation du droit de Copie.

Pour bénéficier de nos services (strictement destinés aux membres de la communauté CNRS (Centre National de la Recherche Scientifique), de l'ESR français (Enseignement Supérieur et Recherche), et du secteur public français & étranger) :