Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420453 | Discrete Applied Mathematics | 2009 | 20 Pages |
Abstract
We show that graphs with no minor isomorphic to the 3×3 grid have tree-width at most 7.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
E. Birmelé, J.A. Bondy, B.A. Reed,