• 全部
    高级检索
主办单位：煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页 > 论文库
1-树与外平面图的无圈边着色
  • 261
  • 作者

    许振宇

  • 单位

    济南大学理学院山东济南250022

  • 摘要
    设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最大度加1。
  • 关键词

    图无圈边着色无圈边色数1树外平面图

  • 相关文章

    [1]Halin图的无圈边着色

    [2]Halin图和Series-Parallel图的动态色数

    [3]高度正则图的强边色数

相关问题
立即提问
山东科技大学学报(自然科学版)
Journal of Shandong University of Science and Technology(Natural Science)
中文核心期刊
中国科技核心期刊

2004年03期
推荐专家
推荐企业
华洋通信

华洋通信
推荐专题
《能源环境保护》水质安全与水资源循环利用技术 | 专题
《能源环境保护》水质安全与水资源循环利用技术 | 专题
《煤炭学报》专题报道丨“煤矿快速智能掘进理论与技术”
《煤炭学报》专题报道丨“煤矿快速智能掘进理论与技术”
《煤炭学报》专题报道丨“关闭/废弃矿井资源开发利用研究”
《煤炭学报》专题报道丨“关闭/废弃矿井资源开发利用研究”
《煤田地质与勘探》虚拟专题︱深部煤层气最新研究进展
《煤田地质与勘探》虚拟专题︱深部煤层气最新研究进展
理事单位特刊：矿山智能化建设创新成果与典型案例（《智能矿山》）
理事单位特刊：矿山智能化建设创新成果与典型案例（《智能矿山》）
《煤炭学报》专题报道丨“矿山充填开采理论、方法及技术”
《煤炭学报》专题报道丨“矿山充填开采理论、方法及技术”
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
《矿业安全与环保》“矿山粉尘在线监测预警与智能防控”专题
《矿业安全与环保》“矿山粉尘在线监测预警与智能防控”专题
亮点论文

主办单位：煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址：北京市朝阳区和平里青年沟东路煤炭大厦 邮编：100013
京ICP备05086979号-16  技术支持：云智互联
Baidu
map