图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数  

Adjacent Vertex-distinguishing VI-total Chromatic Number and Adjacent Vertex-Distinguishing E-total Chromatic Number of Graphs

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

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

出　　处：《数学的实践与认识》2012年第6期237-242,共6页Mathematics in Practice and Theory

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025);甘肃省教育厅资助项目(0501-03)

摘　　要：利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_（at）~e（G）≤10△,其中δ是图G的最小度,△是图G的最大度.The adjacent vertex-distinguishingⅥ-total chromatic number of path,cycle, complete graph,wheel and fan are discussed by using color one by one and recursion.The adjacent vertex-distinguishing E-total coloring is researched by the probability method.Then given an upper bound for the adjacent vertex-distinguishing E-total chromatic number.Ifδ≥7 and△≥28,then X_（at）~e（G）≤10△is proved,whereδis the minimum degree of G,and△is the maximum degree of G.

关 键 词：邻点可区别Ⅵ-全染色 邻点可区别E-全染色 邻点可区别E-全色数 Lovasz局部引理 

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