计算圆色数的混合整数规划方法

Integer programming of circular chromatic number

通过讨论圆色数几个等价的定义 ,建立了一个求解圆色数 χc(G)近似值的混合整数规划 ,并进一步给出了圆色数 χc(G)的精确值 .之后 ,利用这些结果计算了一类特殊图的圆色数χc(G) 。

From some basic concepts and results of the circular number χ c (G), an integer programming for the approximation value of χ c (G) is proposed. An algorithm for the true value is also given. With the conclusions above, all the true values of the χ c (G) of a particular kind of planar graphs are discussed and proven.