On the Complexity of Claw-Free Vertex Splitting

Faisal N. Abu-Khzam, Sergio Thoumi

Vertex splitting consists of taking a vertex $v$ in a graph and replacing it with two non-adjacent vertices whose combined neighborhoods is the neighborhood of $v$. The split is sa…