| 图的距离不大于2的点可区别的边色数的一个新的上界 |
| |
| 引用本文： | 刘德刚.图的距离不大于2的点可区别的边色数的一个新的上界[J].黑龙江工程学院学报,2013,27(1):75-77. |
| |
| 作者姓名： | 刘德刚 |
| |
| 作者单位： | 黑龙江工程学院数学系,黑龙江哈尔滨,150050 |
| |
| 摘 要： | 用图论概率方法中的一阶矩原理和Markov不等式,对文献6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界x' 2 vd(G)≤nd(d-1)+nd/2(d-1)+1,d≥3,结果优于文献6].
|
| 关 键 词： | 图 一阶矩原理 Markov不等式 距离不大于2的点可区别边染色 |
One new upper bound on the D(2)-vertex-distinguishing chromatic numbers of graphs |
| |
| LIU De-gang.One new upper bound on the D(2)-vertex-distinguishing chromatic numbers of graphs[J].Journal of Heilongjiang Institute of Technology,2013,27(1):75-77. |
| |
| Authors: | LIU De-gang |
| |
| Affiliation: | LIU De-gang (Dept.of Mathematies,Heilongjiang Institute of Technology,Harbin 10050,China) |
| |
| Abstract: | 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]. |
| |
| Keywords: | graph first moment principle Markov inequality D （2）vertex-distinguishing properedge-coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
