Polynomial kernels for edge modification problems towards block and strictly chordal graphs

Maël Dumas, Anthony Perez, Mathis Rocton +1

We consider edge modification problems towards block and strictly chordal graphs, where one is given an undirected graph $G=(V,E)$ and an integer $k\in \mathbb{N}$ and seeks to…