摘要：圖的2-強(qiáng)點(diǎn)可區(qū)別全染色是滿足2-距離以內(nèi)的點(diǎn)可區(qū)別的正常全染色,其中色集合為點(diǎn)及其關(guān)聯(lián)元素所染顏色構(gòu)成的集合.圖的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)是滿足2-強(qiáng)點(diǎn)可區(qū)別全染色所用的最小顏色數(shù).應(yīng)用Lovász局部引理得到了圖G的2-強(qiáng)點(diǎn)可區(qū)別全色數(shù)的上界.確切地,對(duì)不含孤立邊的簡(jiǎn)單圖G都有χ2-svdt(G)≤35d^2,其中d為G的最大度.