Generalizing Graph Decompositions