 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00012312, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
|
|
| Branchwidth of graphic matroids. |
|
|
| Frédéric Mazoit 1Stéphan Thomassé 2 |
|
|
| (19/10/2005) |
|
|
|
| Answering a question of Geelen, Gerards, Robertson and Whittle, we prove that the branchwidth of a bridgeless graph is equal to the branch- width of its cycle matroid. Our proof is based on branch-decompositions of hypergraph. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
| 2 : | MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S) |
|
|
|
INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271 |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| branchwidth – graphic matroid |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00012312, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00012312 | |
| oai:hal.archives-ouvertes.fr:hal-00012312 | |
| Contributeur : Frédéric Mazoit | |
| Soumis le : Mercredi 19 Octobre 2005, 18:38:27 | |
| Dernière modification le : Vendredi 16 Avril 2010, 15:55:46 | |
