@inbook{a4fd2070862f4e6ca4b72c3b5343364b,

title = "Dominating Sets and Local Treewidth",

abstract = "It is known that the treewidth of a planar graph with a dominating set of size d is O(√d) and this fact is used as the basis for several fixed parameter algorithms on planar graphs. An interesting question motivating our study is if similar bounds can be obtained for larger minor closed graph families. We say that a graph family F has the domination-treewidth property if there is some function f(d) such that every graph G ∈ F with dominating set of size ≤ d has treewidth ≤ f(d). We show that a minor-closed graph family F has the domination-treewidth property if and only if F has bounded local treewidth. This result has important algorithmic consequences.",

author = "Fomin, {Fedor V.} and Thilikos, {Dimtirios M.}",

year = "2003",

doi = "10.1007/978-3-540-39658-1_22",

language = "English (US)",

isbn = "3540200649",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "221--229",

editor = "{di Battista}, Giuseppe and Uri Zwick",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}