图的距离不大于2的点可区别的边色数的一个新的上界  

One new upper bound on the D(2)-vertex-distinguishing chromatic numbers of graphs

作　　者：刘德刚[1] 

机构地区：[1]黑龙江工程学院数学系,黑龙江哈尔滨150050

出　　处：《黑龙江工程学院学报》2013年第1期75-77,共3页Journal of Heilongjiang Institute of Technology

摘　　要：用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界χ′2-vd(G)≤[nd(d-1)+nd/2(d-1])+1,d≥3,结果优于文献[6]。The first-moment principle and Markov in graph theory probability are referred to the new upper bounds for the D （ 2 ）-vertex-distinguishing edge-chromatic number obtaining s＇2-ud（G）≤nd（d-1）＋nd/2（d-1）]＋1,d≥3which is better than the results of the paper [6].

关 键 词：图 一阶矩原理 Markov不等式 距离不大于2的点可区别边染色 

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