Title of article :
Graph Minors. XVIII. Tree-decompositions and well-quasi-ordering
Author/Authors :
Robertson، نويسنده , , Neil and Seymour، نويسنده , , Paul، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
32
From page :
77
To page :
108
Abstract :
We prove the following result. Suppose that for every graph G in a class C of graphs, and for every “highly connected component” of G, there is a decomposition of G of a certain kind centred on the component. Then C is well-quasi-ordered by minors; that is, in any infinite subset of C there are two graphs, one a minor of the other. This is another step towards Wagnerʹs conjecture.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527290
Link To Document :
بازگشت