| 计算圆色数的混合整数规划方法 |
| |
| 引用本文： | 王浩. 计算圆色数的混合整数规划方法[J]. 东南大学学报(自然科学版), 2003, 33(4): 507-510 |
| |
| 作者姓名： | 王浩 |
| |
| 作者单位： | 东南大学数学系,南京,210096 |
| |
| 摘 要： | 通过讨论圆色数几个等价的定义，建立了一个求解圆色数χc(G)近似值的混合整数规划，并进一步给出了圆色数χc(G)的精确值．之后，利用这些结果计算了一类特殊图的圆色数χc(G)，确定了此类图的圆色数的精确值．
|
| 关 键 词： | 圆色数 圆着色 区间着色 周长 独立数 |
| 文章编号： | 1001-0505(2003)04-0507-04 |
Integer programming of circular chromatic number |
| |
| Wang Hao. Integer programming of circular chromatic number[J]. Journal of Southeast University(Natural Science Edition), 2003, 33(4): 507-510 |
| |
| Authors: | Wang Hao |
| |
| Abstract: | |
| |
| Keywords: | circular chromatic number circular coloring interval coloring circumference independency number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
