|
|||||
|
|
| 两圈之联、 路与圈的联及两路之联的邻点被扩展和可区别全染色#br# | |
| 引用本文： | 张辉,陈祥恩,王治文.两圈之联、 路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J].吉林大学学报(理学版),2018,56(6):1402-1408. |
| 作者姓名： | 张辉 陈祥恩 王治文 |
| 作者单位： | 1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学统计学院, 银川 750021 |
| 摘 要： | 构造两圈之联的邻点被扩展和可区别全染色, 并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色. 结果表明, 这三类图的邻点被扩展和可区别全色数均等于2; NESDTC猜想对于两圈之联、 路与圈的联及两路之联成立. |
| 关 键 词： | 联图 NESDTC猜想 邻点被扩展和可区别全染色 邻点被扩展和可区别全色数 |
| 收稿时间： | 2017-12-08 |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 | |