图的邻点可区别边划分 (2009年)

研究了图的邻点可区别边划分所需要的最少边色数。通过对图的度进行分类讨论，证明了不包含K2且最小度≥188的图有邻点可区别点染色3边划分。这个结论比已有结果更优越。