Thèse soutenue

Problèmes de circuits, chemins et diamètres dans les graphes : routage dans les réseaux
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Nasr Ali Chakroun
Direction :  Directeur de thèse inconnu
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1986
Etablissement(s) : Paris 11
Partenaire(s) de recherche : autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)
Jury : Président / Présidente : Nicolas Spyratos
Examinateurs / Examinatrices : Nicolas Spyratos, Jean-Claude Bermond, Marie-Claude Heydemann-Tcherkez, Dominique Sotteau, Jean-Michel Delory

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Cette thèse traite de différents problèmes liés à la théorie des graphes. La plupart des résultats sont liés à l’existence de circuits et de chemins, le reste est consacré à l’étude du diamètre et du routage. Le premier chapitre est consacré à l’étude du pancyclisme dans les graphes vérifiant une condition du type de celle de V. Chvatal et P. Erdos : la connectivité du graphe est supérieure ou égale à sa stabilité. Dans le deuxième chapitre nous nous intéressons aux graphes antisymétriques dont les degrés sont minorés. On y traite principalement des liens existants entre degrés et diamètre dans les graphes antisymétriques. Le troisième chapitre est axé sur la recherche de chemins et circuits dans les graphes bipartis orientés dont le nombre d’arcs ou les degrés sont minorés. Dans le quatrième chapitre, nous précisions la structure des graphes fortement connexes sans C≥₄. Le cinquième chapitre est la synthèse d’une étude sur le routage dans les réseaux d’interconnexion effectuée chez Thomson-C. S. F dans le cadre d’un projet de Réseau Numérique à Intégration de Service (RNIS), permettant de commuter des signaux à débits variables.