Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness

Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen +2

Domination and coloring are two classic problems in graph theory. The major focus of this paper is the CD-COLORING problem which combines the flavours of domination and colouring.…