您的位置: 专家智库 > >

陈光

作品数:1 被引量:0H指数:0
供职机构:福建教育学院更多>>
发文基金:国家自然科学基金福建省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇染色
  • 1篇无圈边染色
  • 1篇轮胎
  • 1篇边染色

机构

  • 1篇福州大学
  • 1篇福建教育学院

作者

  • 1篇侯建锋
  • 1篇陈光

传媒

  • 1篇山东大学学报...

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
不含三角形的轮胎图的无圈边染色
2014年
图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。
陈光侯建锋
关键词:染色
共1页<1>
聚类工具0