图的2-强点可区别全色数的上界

作者：贾泽乐; 王鸿杰; 李沐春^*

来源：首都师范大学学报(自然科学版), 2019, 40(04): 5-8.

• Lovász局部引理
• 2-强点可区别全染色
• 上界

图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d2,其中d为G的最大度.

• 出版日期2019
• 单位兰州交通大学