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

An Upper Bound for the Adjacent Vertex-Distinguishing VE-Total Chromatic Number of a Graph

作　　者：刘信生[1] 王志强[1] 

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

出　　处：《数学的实践与认识》2012年第10期151-155,共5页Mathematics in Practice and Theory

基　　金：甘肃省自然科学基金(3ZS051-A25-025);甘肃省教育厅横向基金(0501-03)

摘　　要：根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有x_(at)^(ue)(G)≤7△,其中δ是图G的最小度,△是图G的最大度.According to the definition and properties of the adjacent vertex-distinguishing VE-total coloring,the adjacent vertex-distinguishing VE-total coloring by the probability method is studied and the upper bound of the adjacent vertex-distinguishing VE-total chromatic number is obtained.Ifδ≥7 and△≥25,thenχat^ve{G）≤7A is proved,where 6 is the minimum degree of G,and△is＇ the maximum degree of G.

关 键 词：概率方法 邻点可区别VE-全染色 邻点可区别VE-全色数 Lovasz局部 引理 

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