Characterizing width two for variants of treewidth

Hans L. Bodlaender, Vincent J. C. Kreuzen, Stefan Kratsch +2

In this paper, we consider the notion of \emph{special treewidth}, recently introduced by Courcelle\cite{Courcelle2012}. In a special tree decomposition, for each vertex $v$ in a g…