两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色

摘要：

构造两圈之联的邻点被扩展和可区别全染色,并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色.结果表明,这三类图的邻点被扩展和可区别全色数均等于2;NESDTC猜想对于两圈之联、路与圈的联及两路之联成立.

关键词：联图、NESDTC猜想、邻点被扩展和可区别全染色、邻点被扩展和可区别全色数

所属期刊栏目：56

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11761064,61163037,11261046;宁夏回族自治区百人计划资助项目

在线出版日期：2018-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1402-1408