圈图与简单图的冠图的D(2)-点和可区别边染色的界

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要: 利用组合零点定理、 构造染色法和数学归纳法, 研究圈图与简单图的冠图的D(2)-点和可区别边染色问题, 得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1, 进而推出路图与简单图的冠图的界为Δ(G)+1.

关键词: 圈图; 简单图; 冠图; D(2)-点和可区别边染色; (剩余13037字)

目录
monitor