On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting

Alexander Firbas, Manuel Sorge

Vertex splitting is a graph operation that replaces a vertex $v$ with two nonadjacent new vertices and makes each neighbor of $v$ adjacent with one or both of the introduced vertic…