From Domination to Coloring