Edge deletion to tree-like graph classes

Ivo Koch, Nina Pardal, Vinicius Fernandes dos Santos

For a fixed property (graph class) $\Pi$, given a graph G and an integer k, the $\Pi$-deletion problem consists in deciding if we can turn $G$ into a graph with the property $\Pi$ by del…