Couverture de Décomposition arborescente des graphes planaires et routage compact
Titre du livre:

Décomposition arborescente des graphes planaires et routage compact

Editions universitaires europeennes (13-10-2010 )

Books loader

Omni badge éligible au bon d'achat
ISBN-13:

978-613-1-53781-3

ISBN-10:
613153781X
EAN:
9786131537813
Langue du livre:
Français
texte du rabat:
Savoir comment transmettre une information est fondamental dans un réseau. Il est essentiel que chaque entité du réseau soit capable de décider localement, avec sa vue du réseau, du chemin par lequel l'information doit passer. Ainsi, il est souvent utile d'étudier la topologie du réseau, modélisée par un graphe, pour répondre à ces exigences. Nous nous intéressons dans un premier temps, à la décomposition arborescente des graphes planaires. Dans un deuxième temps, nous nous sommes intéressés à la structure des graphes qui excluent un mineur H, en particulier le graphe K_{2,r}. Ces travaux nous ont permis d'améliorer les bornes actuelles connues sur la largeur arborescente de ces graphes. Dans la dernière partie, nous abordons le problème du routage compact. Nous nous sommes intéressés aux schémas de routage de plus courts chemins utilisant des adresses, des tables de routage de tailles optimales de O(log n) bits, où n est le nombre de sommets du graphe. Nous proposons un tel schéma de routage pour une famille de graphes valués contenant les arbres et les graphes planaire- extérieurs.
Maison d'édition:
Editions universitaires europeennes
Site Web:
http://www.editions-ue.com/
de (auteur) :
Youssou Dieng
Numéro de pages:
144
Publié le:
13-10-2010
Stock:
Disponible
Catégorie:
Informatique
Prix:
49.00 €
Mots-clés:
Routage compact, graphe planaire, graphe planaire-extérieur, décomposition arborescente, largeur arborescente, longueur arborescente, graphe sans mineur., décomposition arborescente

Books loader

Lettre d'information

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Virement bancaire

  0 produits dans le panier
Modifier le contenu du panier
Loading frontend
LOADING