distance to outerplanar

• SchroderThesis
  • page 26 : bounded distance to outerplanar does not imply bounded distance to perfect – Proposition 3.23
• unknown
  • outerplanar upper bounds distance to outerplanar by a constant – by definition
  • distance to outerplanar $k$ upper bounds treewidth by $\mathcal O(k)$ – After removal of $k$ vertices the remaining class has a bounded width $w$. So by including the removed vertices in every bag, we can achieve decomposition of width $w+k$