图的色数问题研究

THE STUDY OF THE NUMBER OF COLORS ON THE GRAPH

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

In order to set the number of colors of points of any simple clrawing without direction G= <V,E>based on the aualysis of the quality of point coloring,a mimum deviding method is taken to make out a point group V.As a result,an algorithm of the number of colors is put forward and the proval is provided as well.