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

摘要：

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

关键词：圆色数、圆着色、区间着色、周长、独立数

所属期刊栏目：33

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2003-09-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：507-510