Two Short Proofs Concerning Tree-Decompositions
2002 ◽
Vol 11
(6)
◽
pp. 541-547
◽
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.
2000 ◽
Vol 11
(03)
◽
pp. 365-371
◽
Keyword(s):
2016 ◽
Vol 58
◽
pp. 61-65
◽
2017 ◽
Vol 58
◽
pp. 829-858
◽
2013 ◽
Vol 23
(03)
◽
pp. 611-642
◽
Keyword(s):
2012 ◽
Vol 12
(4-5)
◽
pp. 445-464
◽
2011 ◽
Vol Vol. 13 no. 1
(Graph and Algorithms)
◽
Keyword(s):
2005 ◽
Vol 152
(5)
◽
pp. 639
◽