论文摘要
图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt（G）≤35d2,其中d为G的最大度.
论文目录
文章来源
类型: 期刊论文
作者: 贾泽乐,王鸿杰,李沐春
关键词: 局部引理,强点可区别全染色,上界
来源: 首都师范大学学报(自然科学版) 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 兰州交通大学应用数学研究所
基金: 国家自然科学基金(11461038,61163010),甘肃省教育厅基金(2017A-021),兰州交通大学青年基金(2016014,2017004,2017021)资助项目
分类号: O157.5
页码: 5-8
总页数: 4
文件大小: 105K
下载量: 15
相关论文文献
- [1].m个阶为4的圈的不交并的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 厦门大学学报(自然科学版) 2020(01)
- [2].完全二部图K_(10,n)(215≤n≤466)的点可区别E-全染色[J]. 浙江大学学报(理学版) 2020(01)
- [3].完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色[J]. 吉林大学学报(理学版) 2016(06)
- [4].2类特殊图的邻和可区别全染色[J]. 高师理科学刊 2017(04)
- [5].两类联图的D(2)-点可区别的全染色[J]. 兰州文理学院学报(自然科学版) 2017(03)
- [6].mC_8的点可区别全染色[J]. 山东大学学报(理学版) 2017(10)
- [7].幂图的点强全色数[J]. 山西师范大学学报(自然科学版) 2013(04)
- [8].完全二部图K_(8,n)(472≤n≤980）的点可区别E-全染色[J]. 厦门大学学报(自然科学版) 2020(04)
- [9].圈与扇、圈与轮、圈与圈的第一类弱全色数[J]. 南昌大学学报(理科版) 2013(06)
- [10].完全二部图K_(9,n)(93≤n≤216)的点可区别E-全染色[J]. 华东师范大学学报(自然科学版) 2020(06)
- [11].广义Mycielski图M_n(P~3_m)的D(β)-点可区别正常全染色[J]. 曲阜师范大学学报(自然科学版) 2013(01)
- [12].图的点可区别Ⅳ-全染色[J]. 数学的实践与认识 2013(20)
- [13].图的星边星-全色数的一个上界[J]. 兰州理工大学学报 2012(01)
- [14].广义Mycielski图的D(β)-点可区别VIE-全染色[J]. 宜春学院学报 2012(08)
- [15].几类冠图的第一类弱全色数[J]. 宝鸡文理学院学报(自然科学版) 2011(01)
- [16].若干平方图的均匀全色数[J]. 河南师范大学学报(自然科学版) 2011(02)
- [17].点可区别全色数的一个界[J]. 山东大学学报(理学版) 2011(06)
- [18].关于若干联图的第一类弱全色数[J]. 洛阳理工学院学报(自然科学版) 2009(01)
- [19].关于图的均匀全色数分类[J]. 数学的实践与认识 2008(08)
- [20].完全二部图K_(4,n)(n≥47)的点可区别E-全染色[J]. 佳木斯大学学报(自然科学版) 2017(01)
- [21].若干图广义字典积的星全色数[J]. 甘肃联合大学学报(自然科学版) 2013(01)
- [22].图的点可区别Ⅳ-全色数的一个上界[J]. 数学的实践与认识 2012(05)
- [23].点不交的m个C_3的并的点可区别IE-全染色[J]. 山东大学学报(理学版) 2011(02)
- [24].mC_3∨nC_3和mC_4∨nC_4点可区别Ⅰ-全染色及Ⅵ-全染色[J]. 大连理工大学学报 2020(01)
- [25].最大度不小于3的图的星全色数的一个上界[J]. 数学的实践与认识 2012(05)
- [26].一些联图的均匀全染色[J]. 应用数学学报 2010(04)
- [27].若干倍图的均匀全染色(英文)[J]. 数学研究 2009(01)
- [28].关于若干倍图的第一类弱全染色[J]. 周口师范学院学报 2009(05)
- [29].点可区别全色数的一个上界[J]. 天津科技大学学报 2009(05)
- [30].完全二部图K_(9,n)（9≤n≤92）的点可区别E-全染色[J]. 吉林大学学报(理学版) 2020(02)
标签：局部引理论文; 强点可区别全染色论文; 上界论文;