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

时间:2023-05-01 16:24:24 数理化学论文 我要投稿
  • 相关推荐

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

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

作 者: 王浩   作者单位: 东南大学数学系,南京,210096  刊 名: 东南大学学报(自然科学版)  ISTIC EI PKU 英文刊名: JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION)  年,卷(期): 2003 33(4)  分类号: O157.5  关键词: 圆色数   圆着色   区间着色   周长   独立数  

【计算圆色数的混合整数规划方法】相关文章:

混合网格并行计算的分区方法04-30

《整数、小数混合运算》教案02-21

数学小数整数混合运算教案08-26

基于独立象元数计算的景象匹配精度分析方法04-27

有理数的加减混合运算教案04-02

有理数加减混合运算教案04-30

“加减混合计算”的教学反思04-28

扩展的混合指数方法及其应用04-28

扩展的混合指数方法及其应用04-29

RLV再入混合制导方法研究04-28