论文摘要
若图G的一个k全染色?满足:任意相邻两点u和v[uv∈E（G）]的色集合C?（u）、C?（v）中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称为图G的邻和可区别全色数.研究了两类冠图Cm。Pn和Cm。Cn的邻和可区别全染色方法,得到了它们的邻和可区别全色数.
论文目录
文章来源
类型: 期刊论文
作者: 杨笑蕊,强会英,李雨虹
关键词: 冠图,邻和可区别全染色,邻和可区别全色数
来源: 兰州交通大学学报 2019年05期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 兰州交通大学数理学院
基金: 国家自然科学基金(11461038),甘肃省教育厅硕导项目(2017A-021),兰州交通大学青年基金(2015027,2016014)
分类号: O157.5
页码: 114-117
总页数: 4
文件大小: 127K
下载量: 44
相关论文文献
- [1].边剖分点冠图和边剖分边冠图的谱（英文）[J]. 湖南师范大学自然科学学报 2017(01)
- [2].冠图与边冠图的完整度(英文)[J]. 新疆大学学报(自然科学版) 2013(03)
- [3].路和圈的边冠图的路分解[J]. 洛阳师范学院学报 2014(11)
- [4].树与路的冠图的临界群(英文)[J]. 湖南师范大学自然科学学报 2012(03)
- [5].局部剖分邻接冠图的谱（英文）[J]. 数学进展 2017(05)
- [6].若干圈的广义冠图的2-强边染色[J]. 数学杂志 2011(05)
- [7].剖分点—边冠图的谱(英文)[J]. 数学进展 2016(01)
- [8].几类冠图的离散数研究[J]. 科学技术与工程 2009(20)
- [9].两类冠图的Randi■能量[J]. 华中师范大学学报(自然科学版) 2019(04)
- [10].圈图与路径图的r-冠图的b-染色[J]. 中国科技信息 2017(14)
- [11].2K_2∨K_1冠图的一般点可区别全染色[J]. 吉林大学学报(理学版) 2019(03)
- [12].三个圈图的两类冠图的ABC指数[J]. 南华大学学报(自然科学版) 2019(05)
- [13].D_(n,4)冠图的若干染色[J]. 河南科学 2016(10)
- [14].圈与路的_r-冠图的顶点_(PI)指数[J]. 中国科技信息 2017(21)
- [15].若干圈的广义冠图的(2,1)-全标号(英文)[J]. 华东师范大学学报(自然科学版) 2013(02)
- [16].圈与圈构成的冠图的顶点PI指数[J]. 中国新通信 2017(22)
- [17].广义边冠图的Normalized Laplacian谱[J]. 厦门大学学报(自然科学版) 2018(02)
- [18].偶圈冠图r-C_n的奇优美性及奇优美性算法[J]. 合肥工业大学学报(自然科学版) 2013(04)
- [19].一类单圈广义冠图的超边幻和标号的研究[J]. 合肥学院学报(自然科学版) 2013(02)
- [20].一类偶圈广义冠图nC_4的超边幻和标号[J]. 嘉应学院学报 2013(08)
- [21].剖分点一边冠图的电阻距离和Kirchhoff指标（英文）[J]. 数学进展 2016(02)
- [22].边冠图T_m◇S_n的临界群(英文)[J]. 吉首大学学报(自然科学版) 2011(06)
- [23].太阳图S_n与冠图C_nｏP_n的b-染色数和[J]. 中国科技信息 2016(24)
- [24].冠图P_n o P_n的顶点PI指数[J]. 中国新通信 2017(24)
- [25].几类图的树宽[J]. 广西科学院学报 2009(01)
- [26].一类冠图的2种度结合边重构数[J]. 浙江师范大学学报(自然科学版) 2016(03)
- [27].两类特殊冠图的Zagreb与零阶Randic指数研究[J]. 中国新通信 2017(21)
- [28].关于冠图的路分解[J]. 淮北师范大学学报(自然科学版) 2014(01)
- [29].若干圈的广义冠图的邻点强可区别的Ⅵ-全染色[J]. 数学的实践与认识 2018(18)
- [30].冠图P_noS_m与P_noT_(m,2)的b-染色数与b-连续性[J]. 数学的实践与认识 2018(17)
标签：冠图论文; 邻和可区别全染色论文; 邻和可区别全色数论文;