• 全部
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
Halin图和Series-Parallel图的动态色数
  • 作者

    董桂香许振宇

  • 单位

    山东建筑工程学院数理系济南大学理学院 山东济南250014山东济南250022

  • 摘要
    图的动态着色是BruceMontgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series Parallel图的动态色数都不超过4。
  • 关键词

    Halin图SeriesParallel图动态着色动态色数

  • 相关文章
相关问题
立即提问

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

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