Graph minors. IV. Tree-width and well-quasi-ordering
Journal of Combinatorial Theory Series B
Graph minors: X. obstructions to tree-decomposition
Journal of Combinatorial Theory Series B
Graph Minors. XIX. Well-quasi-ordering on a surface
Journal of Combinatorial Theory Series B
Graph Minors. XX. Wagner's conjecture
Journal of Combinatorial Theory Series B - Special issue dedicated to professor W. T. Tutte
Graph minors XXIII. Nash-Williams' immersion conjecture
Journal of Combinatorial Theory Series B
The point-set embeddability problem for plane graphs
Proceedings of the twenty-eighth annual symposium on Computational geometry
Fixed-Parameter tractability of treewidth and pathwidth
The Multivariate Algorithmic Revolution and Beyond
Hi-index | 0.00 |
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.