您的位置： 专家智库 > >

吴树猛

作品数：2 被引量：0H指数：0
供职机构：中国矿业大学理学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇遗传算法
  • 1篇整数规划
  • 1篇指派问题
  • 1篇色数
  • 1篇最大度
  • 1篇无圈边染色
  • 1篇无圈边色数
  • 1篇边染色
  • 1篇边色数

机构

  • 2篇中国矿业大学

作者

  • 2篇张埂
  • 2篇吴树猛
  • 1篇焦娇

传媒

  • 1篇青岛科技大学...
  • 1篇徐州工程学院...

年份

  • 1篇2011
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
最大度为4的图的无圈边染色
2011年
如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究了最大顶点度为4的图,并给出了最大顶点度为4的图G满足此猜想的一个充分条件为图G的任意2个最大度顶点都不邻接。
张埂吴树猛焦娇
关键词：无圈边染色无圈边色数
一类指派问题的数学模型与算法研究
2010年
通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性.
吴树猛张埂
关键词：整数规划指派问题遗传算法
全选 清除 导出
共1页<1>
聚类工具0