概率方法讨论图的点可区别边色数的上界

作者：崔俊峰

来源：首都师范大学学报(自然科学版), 2019, 40(01): 12-14.

DOI：10.19789/j.1004-9398.2019.01.003

• 第一矩量原理
• Lovász局部引理
• 点可区别边染色
• 上界

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

• 单位
  陇南师范高等专科学校