Data reduction for directed feedback vertex set on graphs without long induced cycles

Jona Dirks, Enna Gerhard, Mario Grobler +2

We study reduction rules for Directed Feedback Vertex Set (DFVS) on directed graphs without long cycles. A DFVS instance without cycles longer than $d$ naturally corresponds to an…