{"product_id":"decomposition-arborescente-des-graphes-planaires-et-routage-compact-von-youssou-dieng","title":"Décomposition arborescente des graphes planaires et routage compact","description":"\u003cp\u003eSavoir 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131537813\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131537813","offer_id":40148515323997,"sku":"9786131537813","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/19af856b-fce3-4a38-b17a-3129de79fba0.jpg?v=1751348275","url":"https:\/\/shop.autorenwelt.de\/products\/decomposition-arborescente-des-graphes-planaires-et-routage-compact-von-youssou-dieng","provider":"Autorenwelt Shop","version":"1.0","type":"link"}