单圈图的邻点全和可区别全染色

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要: 用结构分析法完整刻画单圈图U的邻点全和可区别全染色, 并得到当

UCn且n0(mod 3)时, ftndiΣ(U)=Δ(U)+2; 其他情况下, ftndiΣ(U)=Δ(U)+1.

表明邻点全和可区别全染色猜想在任意单圈图上都成立.

关键词: 单圈图; 正常全染色; 邻点全和可区别全染色; (剩余11780字)

monitor
客服机器人