Branchwidth of Graphic Matroids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2007

Branchwidth of Graphic Matroids

Stéphan Thomassé

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.
Fichier principal
Vignette du fichier
Branchwidthbcc-pdf.pdf (150.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00197155 , version 1 (07-10-2008)

Identifiants

  • HAL Id : lirmm-00197155 , version 1

Citer

Stéphan Thomassé. Branchwidth of Graphic Matroids. BCC'07: British Combinatorial Conference, United Kingdom. ⟨lirmm-00197155⟩
104 Consultations
60 Téléchargements

Partager

More