Logo image
Sign in
Branchwidth of graphic matroids
Book chapter   Open access

Branchwidth of graphic matroids

Frédéric Mazoit and Stéphan Thomassé
Surveys in Combinatorics 2007, Vol.346, pp.275-286
07/2007

Abstract

Answering a question of Geelen, Gerards, Robertson and Whittle, we prove that the branchwidth of a bridgeless graph is equal to the branchwidth of its cycle matroid. Our proof is based on branch-decompositions of hypergraphs. By matroid duality, a direct corollary of this result is that the branchwidth of a bridgeless planar graph is equal to the branchwidth of its planar dual. This consequence was a direct corollary of a result by Seymour and Thomas.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image