Title of article :
Graph minor hierarchies Original Research Article
Author/Authors :
Reinhard Diestel، نويسنده , , Daniela Kühn، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
16
From page :
167
To page :
182
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 , Grid-width , Tree-width
Journal title :
Discrete Applied Mathematics
Serial Year :
2005
Journal title :
Discrete Applied Mathematics
Record number :
886001
Link To Document :
بازگشت