点可区别边染色论文

概率方法讨论图的点可区别边色数的上界
论文摘要图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的...