边替换图的邻和可区别全染色

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：考虑图的邻和可区别全染色问题及其相关的1-2猜想.首先 ， 利用独立消圈集法得到剖分图 S（G）和三角扩展图 R（G）的邻和可区别全色数;其次 ， 当 G为任意简单连通图且 T为给定的特殊图时 ， 证明边替换图 G[T]满足1-2猜想.

关键词：边替换图;独立消圈集法;邻和可区别全色数;1-2（剩余10379字）

试读结束

目录
monitor