Perfect Italian Domination on and Near Split Graphs: Algorithms, Hardness, and Approximation

Anand Babu N B, Ashwin Jacob, Manjusha M S +1

A perfect Italian dominating function assigns a label from $\{0,1,2\}$ to each vertex so that the labels in the neighborhood of every zero-labeled vertex sum to exactly two. Althou…