论文摘要
设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V（G）,称■为点x的扩展和,其中N（x）={y∈V（G）|xy∈E（G）}.称图G的全k-染色c为邻点被扩展和可区别（简记为NESD）,如果w（x）≠w（y）,其中xy∈E（G）.使得图G存在NESD全k-染色的最小值k被称为图G的邻点被扩展和可区别全色数,简记为egndi∑（G）.本文利用数学归纳法探讨了仙人掌图的邻点被扩展和可区别全染色,并证明了这类图的邻点被扩展和可区别全色数不超过2.该结论说明Flandrin等人提出的NESDTC猜想对于仙人掌图是成立的.
论文目录
文章来源
类型: 期刊论文
作者: 张辉,李泽鹏,陈祥恩
关键词: 全染色,仙人掌图,邻点被扩展和可区别全染色,邻点被扩展和可区别全色数
来源: 高校应用数学学报A辑 2019年03期
年度: 2019
分类: 基础科学
专业: 数学
单位: 西北师范大学数学与统计学院,兰州大学信息科学与工程学院
基金: 国家自然科学基金(11761064,61163037,11261046),兰州大学中央高校基本科研业务费专项资金(lzujbky-2018-37)
分类号: O157.5
DOI: 10.13299/j.cnki.amjcu.002089
页码: 373-378
总页数: 6
文件大小: 321K
下载量: 39
相关论文文献
- [1].梯图的邻点可区别均匀Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2020(05)
- [2].无相交三角形平面图的邻点可区别边染色[J]. 山东大学学报(理学版) 2020(09)
- [3].两类特殊图的邻点强可区别E-全染色[J]. 淮阴师范学院学报(自然科学版) 2018(04)
- [4].关于广义θ-图的邻点可区别染色的简单证明[J]. 经济数学 2017(04)
- [5].蛛网图的邻点可区别V-全染色[J]. 河南科学 2016(11)
- [6].扭立方体图的全色数和邻点可区别全色数[J]. 新疆大学学报(自然科学版) 2017(01)
- [7].路的平方及立方的邻点强可区别E-全染色[J]. 兰州交通大学学报 2016(06)
- [8].多目标优化的图的邻点可区别均匀V-全染色算法[J]. 计算机应用 2017(02)
- [9].树与它的公共邻点图之间的维纳指标的差（英文）[J]. 曲阜师范大学学报(自然科学版) 2017(01)
- [10].若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版) 2017(02)
- [11].蛛网图及渔网图的邻点可区别I-全染色[J]. 数学的实践与认识 2017(07)
- [12].图的半强积的邻点可区别染色[J]. 运筹学学报 2017(03)
- [13].几类图的均匀邻点可区别Ⅰ-全染色[J]. 哈尔滨师范大学自然科学学报 2016(01)
- [14].若干直积图的Smarandachely邻点可区别E-全染色[J]. 数学学习与研究 2017(13)
- [15].轮,扇,星和双星的邻点扩展和可区别全染色[J]. 汕头大学学报(自然科学版) 2018(04)
- [16].完全蛛网图及渔网图的邻点可区别V-全染色[J]. 内蒙古民族大学学报(自然科学版) 2018(02)
- [17].若干倍图的邻点可区别Ⅰ-全染色[J]. 数学的实践与认识 2016(03)
- [18].两类特殊图的邻点强可区别E-全染色[J]. 苏州科技学院学报(自然科学版) 2016(03)
- [19].两类图的邻点强可区别E-全染色[J]. 唐山师范学院学报 2016(05)
- [20].若干路的冠图的邻点可区别Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2016(05)
- [21].图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版) 2015(01)
- [22].直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报(理学版) 2015(02)
- [23].随机图的邻点可区别V-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(02)
- [24].随机图的邻点可区别Ⅰ-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(04)
- [25].若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版) 2015(04)
- [26].蛛网图的邻点可区别的全染色[J]. 兰州理工大学学报 2015(02)
- [27].若干冠图的邻点可区别I-全染色[J]. 西南师范大学学报(自然科学版) 2015(10)
- [28].一类完全图生成的广义格子图的邻点可区别边染色[J]. 兰州大学学报(自然科学版) 2013(05)
- [29].若干冠图的邻点可区别V-全染色[J]. 数学的实践与认识 2014(08)
- [30].最大度至少为9的平面图的弱邻点可区别边色数(英文)[J]. 苏州科技学院学报(自然科学版) 2014(02)
标签：全染色论文; 仙人掌图论文; 邻点被扩展和可区别全染色论文; 邻点被扩展和可区别全色数论文;