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 |