RefDoc
Haut

Faire une nouvelle recherche
Make a new search
Lancer la recherche


Titre du document / Document title

Some problems on Cayley graphs

Auteur(s) / Author(s)

KONSTANTINOVA Elena (1) ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

(1) Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, RUSSIE, FEDERATION DE

Résumé / 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.

Revue / Journal Title

Linear algebra and its applications    ISSN  0024-3795   CODEN LAAPAW 

Source / Source

Congrès
IPM Conference on Algebraic Graph Theory No1, Tehran , IRAN, REPUBLIQUE ISLAMIQUE D' (21/04/2007)
2008, vol. 429, no 11-12 (129 p.)  [Document : 16 p.] (66 ref.), [Notes: Selected papers], pp. 2754-2769 [16 page(s) (article)]

Langue / Language

Anglais

Revue : Anglais ; Français

Editeur / Publisher

Elsevier, Amsterdam, PAYS-BAS  (1968) (Revue)

Mots-clés anglais / English Keywords

Error correcting code

;

Coding

;

Graph theory

;

Cayley algebra

;

Cayley graph

;

Mots-clés français / French Keywords

Code correcteur erreur

;

Codage

;

Théorie graphe

;

Algèbre Cayley

;

Graphe Cayley

;

Mots-clés espagnols / Spanish Keywords

Código corrector error

;

Codificación

;

Teoría grafo

;

Álgebra Cayley

;

Grafo Cayley

;

Mots-clés d'auteur / Author Keywords

05C25;05C45;05C12;05E15

;

Cayley graphs

;

Hamiltonicity problem

;

Diameter problem

;

Pancake problems

;

Sorting by reversals

;

Vertex reconstruction problem

;

Localisation / Location

INIST-CNRS, Cote INIST : 14246, 35400018574021.0120

Nº notice refdoc (ud4) : 20813812



Faire une nouvelle recherche
Make a new search
Lancer la recherche
Bas