小度数图的邻点可区别全染色 (2014年)

本文研究了最大度为3且没有相邻最大度的图的邻点可区别全染色．利用边剖分的方法，构造了此类图更为一般的情形，得到了它们的邻点可区别全色数的上界．目前，未找到最大度为3的图且它的邻点可区别全色数是6．本文的结果部分地回答了这个问题．