Subset Feedback Vertex Set in Chordal and Split Graphs

Geevarghese Philip, Varun Rajan, Saket Saurabh +1

In the \textsc{Subset Feedback Vertex Set (Subset-FVS)} problem the input is a graph $G$, a subset \(T\) of vertices of \(G\) called the `terminal' vertices, and an integer $k$. Th…