A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees

Ashwin Jacob, Arpit Kumar, Diptapriyo Majumdar

Vertex deletion to hereditary graph class is well-studied in parameterized complexity. Vertex deletion to the scattered graph classes has gained attention in recent years. In this…