Décomposition algorithmique des graphes
Dans cette thèse, nous nous intéressons à deux types de décompositions des graphes introduits par Robertson et Seymour: les décompositions arborescentes et les décompositions en branches. À ces décompositions sont associés deux paramètres des graphes: la largeur arborescente et la largeur de branche...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Ecole normale supérieure de lyon - ENS LYON
2004
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00148807 http://tel.archives-ouvertes.fr/docs/00/14/88/07/PDF/Ma04a.pdf |