835 articles – 1517 Notices  [english version]
HAL : hal-00649015, version 1
Fiche concise  Récupérer au format
Routing permutations in the hypercube
Baudon O., Fertin G., Havel I.
Dans 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99 - International Workshop on Graph-Theoretic Concepts in Computer Science WG'99, Ascona : Suisse (1999) - http://hal.archives-ouvertes.fr/hal-00649015
Type de publication : Communications avec actes
Domaine : Informatique/Mathématique discrète
Titre : Routing permutations in the hypercube
Auteur(s) : Olivier Baudon (, http://dept-info.labri.fr/~baudon) 1, Guillaume Fertin () 2, Ivan Havel 3
Laboratoire :
1 :  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
http://www.labri.fr
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex
France
2 :  Laboratoire d'Informatique de Nantes Atlantique (LINA)
http://www.sciences.univ-nantes.fr/lina
CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
LINA - Faculté des Sciences 2 rue de la Houssinière - BP 92208 44322 NANTES CEDEX 3
France
3 :  Mathematical Institute [Praha] - Academy of Sciences
http://www.math.cas.cz
Czech Academy of Sciences
Zitná 25 - 115 67 Praha 1
Tchèque, République
Résumé : We study an n-dimensional directed symmetric hypercube Hn, in which every pair of adjacent vertices is connected by two arcs of opposite directions. Using the computer, we show that for H4 and for any permutation on its vertices, there exists a system of pairwise arc-disjoint directed paths from each vertex to its target in the permutation.
Langue du texte
intégral :		 Anglais
Date de production,
écriture :		 1999
Titre de l'ouvrage : 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'99
Audience : internationale
Date de publication : 1999
Volume : 1665
Page, identifiant, ... : 179-190
Éditeur commercial : Springer-Verlag
Série/Collection : Lecture Notes in Computer Science
Titre de la conférence : International Workshop on Graph-Theoretic Concepts in Computer Science WG'99
Date de la conférence : 06/1999
Ville : Ascona
Pays : Suisse
Mots Clés : hypercube – routing permutations – Szymanski's conjecture
hal-00649015, version 1
http://hal.archives-ouvertes.fr/hal-00649015
oai:hal.archives-ouvertes.fr:hal-00649015
Contributeur : Olivier Baudon <>
Soumis le : Mardi 6 Décembre 2011, 18:11:12
Dernière modification le : Mardi 6 Décembre 2011, 18:12:12