Discrete Applied MathematicsVolume 145, Issue 2, 15 January 2005, Pages 167-182Graph minor hierarchiesAuthor links open overlay panelReinhard Diestel, Daniela KühnShow moreShareCitehttps://doi.org/10.1016/j.dam.2004.01.010Get rights and contentUnder an Elsevier user licenseopen archiveAbstractWe generalize tree-decompositions to decompositions modelled on graphs other than trees, and study how such more general decompositions might be used to establish structural complexity hierarchies of graph properties.Previous article in issueNext article in issueKeywordsGraph minorsHierarchyDecompositionTree-widthGrid-widthRecommended articlesCited by (0)Copyright © 2004 R. Diestel. Published by Elsevier B.V. All rights reserved.