陈光

作品数：1被引量：0H指数：0
导出分析报告
供职机构：福建教育学院更多>>
发文主题：轮胎无圈边染色染色更多>>
发文领域：理学更多>>
发文期刊：《山东大学学报（理学版）》更多>>
所获基金：国家自然科学基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含三角形的轮胎图的无圈边染色
《山东大学学报（理学版）》2014年第4期44-49,共6页陈光 侯建锋 
国家自然科学基金资助项目(11001055);福建省自然科学基金资助项目(2011J06001)
图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。
关键词：染色 无圈 三角形 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部