Demange, M.; Ekim, T.; de Werra, D. On the Approximation of Min Split-Coloring and Min Cocoloring. JGAA 2006, 10, 297-315.