A simple proof of the tree-width duality theoremReport as inadecuate




A simple proof of the tree-width duality theorem - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Abstract : We give a simple proof of 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.

Keywords : tree-width bramble duality





Author: Frédéric Mazoit -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents