摘要
根据图的邻点可区别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.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第10期151-155,共5页
Mathematics in Practice and Theory
基金
甘肃省自然科学基金(3ZS051-A25-025)
甘肃省教育厅横向基金(0501-03)
关键词
概率方法
邻点可区别VE-全染色
邻点可区别VE-全色数
Lovasz局部
引理
probability method
adjacent vertex-distinguishing VE-total coloring
adjacent vertex-distinguishing VE-total chromatic number
Lovasz Local Lemma
