若干倍图的邻点可区别的I-均匀全染色

发布时间：2021-08-19 22:22

　　对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素（点和边）个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D（C_n）,D（S_n）,D（F_n）,D（W_n）的邻点可区别I-均匀全染色,通过函数构造法,得到了其的邻点可区别I-均匀全色数,并验证了其满足猜想:χ■（G）≤Δ（G）+2. 

【文章来源】：宁夏大学学报(自然科学版). 2020,41(03)

【文章页数】：5 页

【文章目录】：
1 相关定义和引理
2 主要结论及其证明


【参考文献】：
期刊论文
[1]若干Mycielski图邻点可区别Ⅰ-均匀全染色[J]. 张婷,朱恩强,赵双柱,杜佳.  大连理工大学学报. 2018(05)
[2]若干联图的邻点可区别I-全染色[J]. 张婷,朱恩强,刘晓娜,赵双柱.  吉林大学学报(理学版). 2017(02)
[3]两条路的联图的点可区别I-全染色[J]. 陈祥恩,苗婷婷,王治文.  山东大学学报(理学版). 2017(04)
[4]几类图的均匀邻点可区别Ⅰ-全染色[J]. 王笑妍,刘焕平.  哈尔滨师范大学自然科学学报. 2016(01)
[5]图的邻点可区别Ⅰ-均匀全染色[J]. 王继顺,李步军.  应用数学学报. 2015(01)
[6]若干倍图的邻点可区别均匀全染色[J]. 马刚,张忠辅.  吉林大学学报(理学版). 2009(06)
[7]若干联图的均匀全染色(英文)[J]. 龚坤,张忠辅,王建方.  数学研究与评论. 2008(04)



本文编号：3352251