• 全部
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
路与星联图的点可区别边染色
  • 作者

    马少仙马刚张忠辅

  • 单位

    西北民族大学计算机科学与信息工程学院西北民族大学计算机科学与信息工程学院 甘肃兰州730030兰州交通大学应用数学研究所甘肃兰州730070

  • 摘要
    对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。
  • 关键词

    点可区别边染色点可区别边色数

  • 基金项目(Foundation)
    国家自然科学基金资助项目(19871036);
  • 相关文章
相关问题
立即提问

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

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