Elsevier

Discrete Applied Mathematics

Volume 145, Issue 2, 15 January 2005, Pages 167-182
Discrete Applied Mathematics

Graph minor hierarchies

https://doi.org/10.1016/j.dam.2004.01.010Get rights and content
Under an Elsevier user license
open archive

Abstract

We 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.

Keywords

Graph minors
Hierarchy
Decomposition
Tree-width
Grid-width

Cited by (0)