梯图的邻点可区别均匀Ⅰ-全染色

发布时间：2021-06-24 02:06

　　图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C（u）≠C（v）,C（u）指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图L_n的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数. 

【文章来源】：中北大学学报(自然科学版). 2020,41(05)

【文章页数】：5 页

【文章目录】：
1 基本概念与引理
2 主要结果与证明
3 结 论


【参考文献】：
期刊论文
[1]蛛网图及渔网图的邻点可区别I-全染色[J]. 王继顺.  数学的实践与认识. 2017(07)
[2]几类图的均匀邻点可区别Ⅰ-全染色[J]. 王笑妍,刘焕平.  哈尔滨师范大学自然科学学报. 2016(01)
[3]路、扇及星的Mycielski图的邻点可区别I-全染色[J]. 刘秀丽.  中北大学学报(自然科学版). 2015(04)
[4]图的邻点可区别Ⅰ-均匀全染色[J]. 王继顺,李步军.  应用数学学报. 2015(01)
[5]Pm∨Fn及Pm∨Wn的邻点可区别I-全染色[J]. 王继顺.  兰州理工大学学报. 2014(04)
[6]冠图Cm·Fn、Cm·Sn与Cm·Wn的邻点可区别Ⅰ-全染色[J]. 杨随义,杨晓亚,何万生.  兰州理工大学学报. 2011(06)
[7]梯图的点可区别全染色Ⅵ[J]. 张威,王治文,文飞,包世堂,李沐春.  数学的实践与认识. 2011(05)
[8]梯图的点可区别全染色（n≡2（mod8））[J]. 包世堂,王治文,钟约夫,李敬文.  福州大学学报(自然科学版). 2010(06)
[9]梯图Lm（2<m≤37）的点可区别全染色[J]. 包世堂,杨茂军.  西北师范大学学报(自然科学版). 2010(05)
[10]梯图的点可区别全染色（n≡4（mod8））[J]. 包世堂,王治文,刘君,李敬文.  自动化与仪器仪表. 2010(04)



本文编号：3246137