图的色数问题研究

为了确定任意无向简单图 G=<V,E>的点色数 x(G),从分析点色数的实质出发,采用了作点集 V 的最小划分的方法,得到了一个点色数算法并给出了证明,从而解决了无向简单图的点色数问题。