平方图的2-距离和可区别边染色

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、Cn∧Pm、Cm∧Cn、Cn∧Pm∧Ck等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别边色数均不超过Δ+2.

关键词:边染色;2-距离和可区别边染色;平方图

(剩余3610字)

monitor