图的邻点强可区别全色数的新上界

作者：陆尚辉

来源：中央民族大学学报(自然科学版), 2013, (01): 79-82.

• 图论
• 概率方法
• 邻点强可区别全染色 graph theory
• probabilistic method
• adjacent vertex strongly distinguishing total coloring

图的染色是图论研究的热点和难点之一,本文在前人研究的基础上应用待定系数法和概率方法研究了图的邻点强可区别全染色,得到了一个新的色数上界.即证明了对任意最大度Δ≥2的图G,χast≤32Δ.

• 单位
  中央民族大学