Fair Vertex Problems Parameterized by Cluster Vertex Deletion

Tomáš Masařík, Jędrzej Olkowski, Anna Zych-Pawlewicz

In this paper we study fair variants of MSO${}_1$ definable problems parameterized by cluster vertex deletion number, i.e., the smallest number of vertices required to be removed fro…