Branchwidth of Graphic Matroids

Stéphan Thomassé 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Communication dans un congrès
BCC'07: British Combinatorial Conference, United Kingdom. Cambridge University Press, 2007, 〈http://www.dur.ac.uk/matthew.johnson2/bcc2007/home.html〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197155
Contributeur : Stephan Thomasse <>
Soumis le : mardi 7 octobre 2008 - 16:29:04
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : lundi 12 avril 2010 - 07:30:38

Fichier

Branchwidthbcc-pdf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00197155, version 1

Collections

Citation

Stéphan Thomassé. Branchwidth of Graphic Matroids. BCC'07: British Combinatorial Conference, United Kingdom. Cambridge University Press, 2007, 〈http://www.dur.ac.uk/matthew.johnson2/bcc2007/home.html〉. 〈lirmm-00197155〉

Partager

Métriques

Consultations de la notice

191

Téléchargements de fichiers

62