Leo G. Kroon Arunabha Sen Haiyong Deng Asim Roy The Optimal Cost Chromatic Partition Problem for Trees and Interval Graphs. 279-292 1996 conf/wg/1996 WG db/conf/wg/wg96.html#KroonSDR96 http://dx.doi.org/10.1007/3-540-62559-3_23