• 全部
    高级检索
主办单位：煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
首页 > 论文库
高度正则图的强边色数
  • 476
  • 作者

    许振宇董桂香

  • 单位

    山东科技大学信息科学与工程学院山东科技大学信息科学与工程学院 泰安271019

  • 摘要
    设 f是图G的一个正常边着色 ,若对G中任意不同的两点u ,v ,着在与u关联的边上的色集和着在与v关联的边上的色集不同 ,则称 f为强边着色。满足此条件的最小色数称为G的强边色数 ,记为 χ′(G)。本文确定了对n阶 (n -2 ) 度正则图G , χ′(G) =n ;当n 6时 ,对其补图为Hamilton圈的n阶 (n -3 ) 正则图G , χ′(G) =n -1。还给出了对任意的一条边e, χ′(G -e) χ′(G) +1的一个充分条件和 χ′(G-e) = χ′(G) +2的必要条件。
  • 关键词

    图正则图强边着色强边色数

  • 相关文章

    [1]Halin图的无圈边着色

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

    [3]1-树与外平面图的无圈边着色

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

2003年01期
推荐专家
推荐企业
华洋通信

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

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

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