着色数目问题

（计算机科学技术名词）

着色数目问题（chromatic number problem）是2018年公布的计算机科学技术名词。对于给定图 G及整数k，判定是否存在G顶点的至多使用k 种不同颜色的着色方法，使得任意边的两个顶点具有不同颜色的问题。