On the $d$-Claw Vertex Deletion Problem

Sun-Yuan Hsieh, Hoang-Oanh Le, Van Bang Le +1

Let $d$-claw (or $d$-star) stand for $K_{1,d}$, the complete bipartite graph with 1 and $d\ge 1$ vertices on each part. The $d$-claw vertex deletion problem, $d$-CLAW-VD, asks for…