Décomposition arborescente des graphes planaires et routage compact [French]

By Dieng-Y and Youssou Dieng

Savoir comment transmettre une information est fondamental dans un reseau. Il est essentiel que chaque entite du reseau soit capable de decider localement, avec sa vue du reseau, du chemin par lequel l'information doit passer. Ainsi, il est souvent utile d'etudier la topologie du reseau, modelisee par un graphe, pour repondre a ces exigences. Nous nous interessons dans un premier temps, a la decomposition arborescente des graphes planaires. Dans un deuxieme temps, nous nous sommes interesses a la structure des graphes qui excluent un mineur H, en particulier le graphe K_{2, r}. Ces travaux nous ont permis d'ameliorer les bornes actuelles connues sur la largeur arborescente de ces graphes. Dans la derniere partie, nous abordons le probleme du routage compact. Nous nous sommes interesses aux schemas de routage de plus courts chemins utilisant des adresses, des tables de routage de tailles optimales de O(log n) bits, ou n est le nombre de sommets du graphe. Nous proposons un tel schema de routage pour une famille de graphes values contenant les arbres et les graphes planaire- exterieurs."

• Format: Paperback
• Language: French
• ISBN: 613153781X
• ISBN13: 9786131537813
• Release Date: October 2010
• Publisher: Omniscriptum
• Length: 144 Pages
• Weight: 0.49 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"