论文摘要
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.
论文目录
文章来源
类型: 期刊论文
作者: 崔俊峰
关键词: 第一矩量原理,局部引理,点可区别边染色,上界
来源: 首都师范大学学报(自然科学版) 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 陇南师范高等专科学校数信学院
基金: 甘肃省高等学校科研项目(2015A-181)
分类号: O157.5
DOI: 10.19789/j.1004-9398.2019.01.003
页码: 12-14
总页数: 3
文件大小: 147K
下载量: 29
相关论文文献
- [1].图的扩容图的色数、边色数[J]. 内蒙古师范大学学报(自然科学汉文版) 2018(05)
- [2].图的点可区别边色数的一个上界[J]. 首都师范大学学报(自然科学版) 2017(01)
- [3].一类稀疏图的邻和可区别边色数[J]. 山东大学学报(理学版) 2017(08)
- [4].星、扇、轮的联图的点可区别均匀边色数[J]. 浙江师范大学学报(自然科学版) 2014(04)
- [5].最大度为4的外平面图的无圈边色数[J]. 浙江师范大学学报(自然科学版) 2014(04)
- [6].笛卡尔积图的集合边色数[J]. 黑龙江大学自然科学学报 2013(04)
- [7].路的联的邻和可区别边染色[J]. 山东大学学报(理学版) 2020(09)
- [8].幂图C_n~2的强边染色[J]. 伊犁师范学院学报(自然科学版) 2017(01)
- [9].两类幂图的强边染色[J]. 山西大同大学学报(自然科学版) 2015(01)
- [10].六边形六角系统的星边色数[J]. 西北师范大学学报(自然科学版) 2013(06)
- [11].一些积图的点可区别均匀边色数[J]. 数学杂志 2014(05)
- [12].图M(P_n)和M(C_n)的点可区别均匀边染色[J]. 数学研究 2012(01)
- [13].图的集合边色数[J]. 山东大学学报(理学版) 2012(06)
- [14].D(2)-点可区别正常边色数的一个上界[J]. 数学的实践与认识 2012(13)
- [15].图的点可区别星边色数的一个上界(英文)[J]. 华东师范大学学报(自然科学版) 2012(05)
- [16].合成图的点可区别正常边色数[J]. 吉林大学学报(理学版) 2011(02)
- [17].关于图的圆边色数几个重要定理[J]. 高师理科学刊 2011(04)
- [18].图的点可区别无圈边色数的一个上界(英文)[J]. 兰州大学学报(自然科学版) 2010(05)
- [19].路和圈的弱直积图的星边色数[J]. 绍兴文理学院学报(自然科学版) 2009(03)
- [20].点可区别边色数的一个上界[J]. 甘肃联合大学学报(自然科学版) 2008(01)
- [21].C_m·P_n的距离不大于β的任意两点可区别的边染色[J]. 西南师范大学学报(自然科学版) 2008(01)
- [22].一些倍图的点可区别均匀边色数[J]. 经济数学 2008(04)
- [23].最大度不小于7的图的星边色数的一个上界[J]. 兰州大学学报(自然科学版) 2008(02)
- [24].扇和轮的倍图的点可区别均匀边染色[J]. 兰州交通大学学报 2008(04)
- [25].路与星联图的均匀邻强边色数[J]. 纯粹数学与应用数学 2020(01)
- [26].图的星边色数的一个新的上界[J]. 四川师范大学学报(自然科学版) 2013(01)
- [27].图的D(2)点可区别星边色数的一个上界[J]. 数学的实践与认识 2012(07)
- [28].顶点数为5的所有第二类图的圆边色数[J]. 阜阳师范学院学报(自然科学版) 2010(02)
- [29].图G的邻强边色数的一个上界[J]. 经济数学 2009(01)
- [30].关于一类联图的r-强边染色[J]. 重庆文理学院学报(自然科学版) 2009(06)