A simple proof of the tree-width duality theoremReportar como inadecuado




A simple proof of the tree-width duality theorem - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* 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





Autor: Frédéric Mazoit -

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



DESCARGAR PDF




Documentos relacionados