par Joret, Gwenaël 
;Wood, D.
Référence European journal of combinatorics, 33, 4, page (488--490)
Publication Publié, 2012
;Wood, D.Référence European journal of combinatorics, 33, 4, page (488--490)
Publication Publié, 2012
Article révisé par les pairs
| Résumé : | We prove that, for every n-vertex graph G, the treewidth of G plus the treewidth of the complement of G is at least n- 2. This bound is tight. © 2012 Gwenaël Joret and David R. Wood. |
