图的邻点可区别星边色数的一个上界 (2012年)

提出了图的邻点可区别星边染色及邻点可区别星边色数X′ass(G)的概念，并用Lovasz局部引理证明了若 G=(V，E)是一个最小度为δ(G)≥3的简单无向图，则X′ass(G)≤「32△3/2」。