两个最大度为2的图的边冠积的无圈边染色

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要:图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.

关键词:边冠积;二部图;无圈边染色;无圈边色数

中图分类号:O 157.5    (剩余11164字)

monitor