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

【文件属性】：

文件名称：小度数图的邻点可区别全染色 (2014年)

文件大小：343KB

文件格式：PDF

更新时间：2024-06-08 11:57:38

自然科学 论文

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