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

An upper bound for the adjacent vertex-distinguishing Ⅵ-total chromatic number of graphs

作　　者：刘信生[1] 王志强[1] 苏旺辉[2] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]兰州城市学院数学学院,兰州730070

出　　处：《兰州大学学报（自然科学版）》2011年第6期81-83,92,共4页Journal of Lanzhou University(Natural Sciences)

基　　金：甘肃省自然科学基金项目(3ZS051-A25-025)

摘　　要：根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.According to the definition of the adjacent vertex-distinguishing VI-total coloring of graphs, the upper bound for the adjacent vertex-distinguishing VI-total chromatic number by the probability method was studied. If δ≥150√△ln△ , thenx at vj （G）≤△（G）＋1＋2√△ln△ ,where δ is the minimum degree of G and △ is the maximum degree of G.

关 键 词：概率方法 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 Lovász局部引理 

分 类 号：O157.5[理学—数学]