Largeur de branche des matroides graphiques.

Stéphan Thomassé
Projet Mascotte


Résumé:

Nous démontrerons que la largeur de branche d'un graphe est égale à la largeur de branche de son matroide graphique. Ce résultat, en collaboration avec F. Mazoit (Univ. Marseille II) répond à une question de G. Whittle. La preuve se base essentiellement sur des décomposition d'hypergraphes et ne requiert aucune connaissance en largeur de branche ni matroides.

Retour au séminaire