图的邻点可区别Ⅵ-全色数的一个上界

作者：刘信生; 王志强; 苏旺辉

来源：兰州大学学报(自然科学版), 2011, (06): 81-83+92.

DOI：10.13885/j.issn.0455-2059.2011.06.013

• 概率方法
• 邻点可区别Ⅵ-全染色
• 邻点可区别Ⅵ-全色数
• Lovász局部引理 probability method
• adjacent vertex-distinguishing Ⅵ-total coloring
• adjacent vertex-distinguishing Ⅵ-total chromatic number
• Lovász local lemma

根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G) 1 2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.

• 出版日期2011
• 单位兰州城市学院; 西北师范大学