• 全部
    高级检索
主办单位：煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页 > 论文库
关于一个猜想的简单证明
  • 239
  • 作者

    苗莲英陈东灵逄世友

  • 单位

    山东农业大学基础部

  • 摘要
    图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜，称为Ｇ的路色数，用ｘ（Ｇ；Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如下问题：是否存在平面图Ｇ使得ｘ（Ｇ；Ｐ∞）＝４？关于这一问题，已有人证明［３，５］；对于任意平面图Ｇ，都有ｘ（Ｇ；Ｐ∞）≤３，这里我们从路色数的角度给出该问题的一个更简单的证明
  • 关键词

    平面图路色数平面三角剖分图

  • 相关文章

    [1]外平面图的一个结构定理

    [2]关于图的线性点荫度

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

1998年01期
推荐专家
推荐企业
煤炭人网

煤炭人网
推荐专题
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭学报》专题报道 |“深部灾害防控理论与技术”
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》虚拟专题 | 一键下载 | 2023~2024年低碳减损绿色开采成果
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
《煤炭科学技术》热文精选 | 一键下载 | “煤矿智能化关键技术成果”
《矿业安全与环保》“矿山粉尘在线监测预警与智能防控”专题
《矿业安全与环保》“矿山粉尘在线监测预警与智能防控”专题
《洁净煤技术》精品专题丨“氢能前沿与挑战性技术”专题
《洁净煤技术》精品专题丨“氢能前沿与挑战性技术”专题
《工矿自动化》“深部开采覆岩破坏与地压灾害多源信息监测及预警技术”专题
《工矿自动化》“深部开采覆岩破坏与地压灾害多源信息监测及预警技术”专题
《工矿自动化》“深部开采覆岩破坏与地压灾害多源信息监测及预警技术”专题
《工矿自动化》“深部开采覆岩破坏与地压灾害多源信息监测及预警技术”专题
《煤炭新视界》专题策划——“煤矿防治水”专题
《煤炭新视界》专题策划——“煤矿防治水”专题
《矿业安全与环保》2023年度高影响力论文
《矿业安全与环保》2023年度高影响力论文
《煤炭学报》2024年度“领跑者5000”
《煤炭学报》2024年度“领跑者5000”
亮点论文

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

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