10.3969/j.issn.1004-9398.2019.01.003
概率方法讨论图的点可区别边色数的上界
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.
第一矩量原理、Lovász局部引理、点可区别边染色、上界
40
O212(概率论与数理统计)
甘肃省高等学校科研项目2015A-181
2019-03-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
12-14