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

    苗莲英陈东灵逄世友

  • 单位

    山东农业大学基础部

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

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

  • 相关文章

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

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

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

1998年01期
推荐专家
推荐企业
尤洛卡

尤洛卡精准信息工程股份有限公司是国内煤矿顶板灾害防治设备的龙头企业。公司的主导产...

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

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

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