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

摘要：

用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界x' 2 vd(G)≤[nd(d-1)+nd/2(d-1)+1,d≥3,结果优于文献[6].

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

所属期刊栏目：27

分类号：O157(代数、数论、组合理论)

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77