M. Demange, T. Ekim, and D. de Werra, “On the approximation of Min Split-coloring and Min Cocoloring”, JGAA, vol. 10, no. 2, pp. 297–315, Jan. 2006.