图的邻点强可区别全色数的一个上界

图G的一个正常金染色被称作邻点强可区别全染色,如果G中任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色.在图的邻点强可区别全色数界(x_(ast)(G)≤2△(G)+1)的基础上,应用概率的方法得到了最大度不小于3,且无孤立边的简单图G的邻点强可区别全色数的又一个新上界.