001079981
100  $a20140116                 y50      
101  $afre
2001 $aTechniques de décompositions de graphes appliquées au problème de routage$bressource électronique
210  $d12-12-2013
215  $a77 p.$cill.$d30 cm.
328 1$bDoctorat$cMathématiques$d12-12-2013
330  $aL'objectif de cette thèse est d'une part étudier une nouvelle notion de graphe, "la longueur arborescente des graphes" venue compléter celle largement étudiée, la largeur arborescente. Notre contribution a été le calcul de la longueur arborescente pour des classes de graphes plus larges que celles proposées jusque là, la classe des graphes faiblement triangulés et celle des graphes k – cordaux.  D’autre part, et dans la deuxième partie de notre travail, nous avons considéré que la topologie du réseau est dynamique (i.e.; des modifications sur les liens ou sur les nœuds du  réseau surviennent à travers le temps), donc nous avons proposé  de maintenir cette topologie à chaque modification.  Notre contribution consiste en un algorithme dynamique pour les graphes faiblement triangulés et une généralisation pour les graphes quelconques, et qui supporte les opérations de suppression et d'ajout d'arêtes et de sommets. De plus, nous mettons à  jour les paramètres largeur et longueur arborescente quand des changements dans la topologie surviennent. 
337  $aSupport papier accompagné d'un CD-Rom ; Bibliogr. p. 67-77
610  $aRoutage (informatique) 
610  $a Architecture des réseaux d'ordinateurs 
610  $a Graphes, Théorie des 
610  $a Graphes, Théorie topologique des
700  $aBoutiche,  Mohamed Amine
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac
990  $a511.5