Logo image
Se connecter
Branchwidth of Graphic Matroids
Acte de colloque   Open Access

Branchwidth of Graphic Matroids

Stéphan Thomassé
BCC'07: British Combinatorial Conference (United Kingdom)
2007

Résumé

Branchwidth of Graphs and Matroids were introduced by Robertson and Seymour in their Graph Minor X paper. In 2002, Geelen, Gerards, Robertson and Whittle asked whether the branchwidth of a bridgeless graph is equal to the branchwidth of its cycle matroid. With Frederic Mazoit, we give a positive answer to this question. A straightforward corollary being that the branchwidth of a planar bridgeless graph is equal to the branchwidth of its dual.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image