计算圆色数的混合整数规划方法
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用这些结果计算了一类特殊图的圆色数χc(G),确定了此类图的圆色数的精确值.
作 者： 王浩 作者单位： 东南大学数学系,南京,210096 刊 名： 东南大学学报(自然科学版) ISTIC EI PKU 英文刊名： JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 2003 33(4) 分类号： O157.5 关键词： 圆色数 圆着色 区间着色 周长 独立数