On Hadwiger's number: a problem of the Nordhaus-Gaddum type
Discrete Mathematics - Special volume (part two) to mark the centennial of Julius Petersen's “Die theorie der regula¨ren graphs” (“The theory of regular graphs”)
Graph searching and a min-max theorem for tree-width
Journal of Combinatorial Theory Series B
A partial k-arboretum of graphs with bounded treewidth
Theoretical Computer Science
Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
Clique minors in graphs and their complements
Journal of Combinatorial Theory Series B
Nordhaus–Gaddum-type Theorems for decompositions into many parts
Journal of Graph Theory
Journal of Graph Theory
Nordhaus-Gaddum bounds for locating domination
European Journal of Combinatorics
Hi-index | 0.00 |
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.