| 图的距离不大于2的点可区别边色数的一个上界 |
| |
| 引用本文： | 田京京,邓方安,张忠辅.图的距离不大于2的点可区别边色数的一个上界[J].数学的实践与认识,2009,39(18). |
| |
| 作者姓名： | 田京京 邓方安 张忠辅 |
| |
| 作者单位： | 1. 陕西理工学院,数学系,陕西,汉中,723001
2. 兰州交通大学,应用数学研究所,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金(10771091)'陕西省教育厅专项科研项目 |
| |
| 摘 要： | 用图的概率方法中的第一矩量原理和Markov不等式得到图的距离不大于2的区别边色数的一个上界对最大度为d,有n个点的简单图G,d≥3有χ2′-vd(G)≤3/2nd(d-1).
|
| 关 键 词： | 图 Markov不等式 第一矩量原理 距离不大于2的点可区别边染色 距离不大于2的点可区别边色数 |
One Upper Bound on the D(2)-Vertex-Distinguishing Chromatic Numbers of Graphs |
| |
| TIAN Jing-jing,DENG Fang-an,ZHANG Zhong-fu.One Upper Bound on the D(2)-Vertex-Distinguishing Chromatic Numbers of Graphs[J].Mathematics in Practice and Theory,2009,39(18). |
| |
| Authors: | TIAN Jing-jing DENG Fang-an ZHANG Zhong-fu |
| |
| Abstract: | Let d be the maximum degree of G. We study the upper bounds for the D(2)-vertex-distinguishing edge-chromatic number by probability method and prove that x_(2-vd)(G)≤3/2 nd(d-1), when d≥3. |
| |
| Keywords: | graph markov inequality the first moment principle D(2)-vertex-distingutshing proper edge-coloring |
| 本文献已被 万方数据 等数据库收录！ |
