Discrete Applied MathematicsVolume 157, Issue 12, 28 June 2009, Pages 2577-2596Tree-width of graphs without a 3×3 grid minorAuthor links open overlay panelE. Birmelé a, J.A. Bondy b, B.A. Reed cShow moreShareCitehttps://doi.org/10.1016/j.dam.2008.08.003Get rights and contentUnder an Elsevier user licenseopen archiveAbstractWe show that graphs with no minor isomorphic to the 3×3 grid have tree-width at most 7.Previous article in issueNext article in issueKeywordsTree-widthGridRecommended articlesCited by (0)Copyright © 2008 Elsevier B.V. All rights reserved.
