关于图的染色问题算法的新研究

薛丽; 范景诚; 《山东轻工业学院学报(自然科学版) 》 2008

摘要：图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法。

关键词： 染色 色数 算法