Branchwidth of Graphic Matroids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2007

Branchwidth of Graphic Matroids

Stéphan Thomassé

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00197155 , version 1

Cite

Stéphan Thomassé. Branchwidth of Graphic Matroids. BCC'07: British Combinatorial Conference, United Kingdom. ⟨lirmm-00197155⟩
99 View
58 Download

Share

More