图的2-强点可区别全色数的上界
兰州交通大学应用数学研究所; 甘肃兰州730070
- lovasz局部引理
- 上界
摘要：图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d^2,其中d为G的最大度.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
