A Menger-like property of tree-width: the finite case
Journal of Combinatorial Theory Series B
Graph minors. IV. Tree-width and well-quasi-ordering
Journal of Combinatorial Theory Series B
Graph searching and a min-max theorem for tree-width
Journal of Combinatorial Theory Series B
A simpler proof of the excluded minor theorem for higher surfaces
Journal of Combinatorial Theory Series B
Highly connected sets and the excluded grid theorem
Journal of Combinatorial Theory Series B
Branch-width and well-quasi-ordering in matroids and graphs
Journal of Combinatorial Theory Series B
Treewidth: structure and algorithms
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
Treewidth computations II. Lower bounds
Information and Computation
Treewidth lower bounds with brambles
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Polynomial treewidth forces a large grid-like-minor
European Journal of Combinatorics
D-Width: a more natural measure for directed tree width
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
We give short proofs of the following two results: Thomas's theorem that every finite graph has a linked tree-decomposition of width no greater than its tree-width; and the ‘tree-width duality theorem’ of Seymour and Thomas, that the tree-width of a finite graph is exactly one less than the largest order of its brambles.