We generalize tree-decompositions to decompositions modelled on graphs other than trees, and study how such more general decompositions might be used to establish complexity hierarchies of graph properties.
Download (PDF)