Dominator Coloring and CD Coloring in Almost Cluster Graphs

Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman

In this paper, we study two popular variants of Graph Coloring -- Dominator Coloring and CD Coloring. In both problems, we are given a graph $G$ and a natural number $\ell$ as inpu…