文摘

的彩色笔图的最小的总和与自然数的颜色在所有适当的色素。的强度的图是必要的最低数量的颜色来获取它的彩色笔。彩色笔的自然推广最优成本彩色分区(OCCP)问题,颜色可以任意正数的成本。现有的彩色笔,结果图形强度,OCCP问题提出了与最近的一些进展。重点是多项式算法的一些家庭图表和np完全问题。