小度数图的邻点可区别全染色

时间:2022-03-15 00:15:47
作者:杨超,姚兵,王宏宇,陈祥恩
关键字:全染色,邻点可区别全染色
DOI:
查看次数:426

如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

小度数图的邻点可区别全染色
《小度数图的邻点可区别全染色》
完整文档 下载到本地,方便收藏和查阅
文件号:295629
小度数图的邻点可区别全染色
点击下载文档
小度数图的邻点可区别全染色

点击下载 文件号:295629(点击复制) 公众号(点击复制)

x