论文摘要
图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ’s(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边色数χ’s(F_n)=6(n≥5)。
论文目录
文章来源
类型: 期刊论文
作者: 董晓媛
关键词: 强边染色,强边色数
来源: 长春师范大学学报 2019年02期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学
专业: 数学
单位: 南通师范高等专科学校数理系
基金: 国家自然科学基金项目“广义柯克曼方和t-设计的构造及其应用研究”(11371207),江苏省高校自然科学面上项目“两个图的积的交叉数与页交叉数”(18KJD110009),南通师范高等专科学校重点资助课题“两个图的直积和曲面网格图的L(2,1)-标号”(TSGZ201806)
分类号: O157.5
页码: 4-8
总页数: 5
文件大小: 752K
下载量: 25
相关论文文献
- [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)