Tree-width of graphs without a 3×3 grid minor

  • Authors:

  • E. Birmelé;J. A. Bondy;B. A. Reed

  • Affiliations:

  • Laboratoire Statistique et Génome, UMR CNRS 8071 INRA 1152, Université d'Evry, France;Institut Camille Jordan, Université Claude Bernard Lyon 1, Université de Lyon, France;Canada Research Chair in Graph Theory, School of Computer Science, McGill University, 3480 University, Montreal, Quebec, Canada H3A 2A7

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2009

Quantified Score

Hi-index 0.05

Visualization

Abstract

We show that graphs with no minor isomorphic to the 3x3 grid have tree-width at most 7.