邻点被扩展和可区别全色数">
《吉林大学学报·理学版杂志》发表论文赏析
作者:张辉, 陈祥恩, 王治文
单位:1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学统计学院, 银川 750021
摘要:构造两圈之联的邻点被扩展和可区别全染色, 并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色. 结果表明, 这三类图的邻点被扩展和可区别全色数均等于2; NESDTC猜想对于两圈之联、 路与圈的联及两路之联成立.
关键词:联图,NESDTC猜想,邻点被扩展和可区别全染色,')">邻点被扩展和可区别全色数