您的位置： 专家智库 > >

焦娇

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

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇色数
  • 1篇最大度
  • 1篇无圈边染色
  • 1篇无圈边色数
  • 1篇边染色
  • 1篇边色数

机构

  • 1篇中国矿业大学

作者

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

传媒

  • 1篇青岛科技大学...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
最大度为4的图的无圈边染色
2011年
如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究了最大顶点度为4的图,并给出了最大顶点度为4的图G满足此猜想的一个充分条件为图G的任意2个最大度顶点都不邻接。
张埂吴树猛焦娇
关键词：无圈边染色无圈边色数
全选 清除 导出
共1页<1>
聚类工具0