路与星联图的均匀邻强边色数

发布时间：2021-09-19 11:14

　　如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1, 2, 3, n≥1和m=n≥4时的均匀邻强边色数. 

【文章来源】：纯粹数学与应用数学. 2020,36(01)

【文章页数】：8 页

【文章目录】：
1引言
2相关定义及引理
3主要结果


【参考文献】：
期刊论文
[1]积图均匀邻强边染色的若干结论[J]. 马刚,马效敏,马维元.  东北师大学报(自然科学版). 2013(04)
[2]路与路联图的邻强边染色和均匀邻强边染色(英文)[J]. 王涛,赵宜宾,李德明.  安徽大学学报(自然科学版). 2012(01)
[3]一些图的Mycielski图的均匀邻强边染色[J]. 马效敏,马刚,张忠辅.  纯粹数学与应用数学. 2010(04)
[4]若干图的倍图的均匀邻强边染色[J]. 马刚,张忠辅.  纯粹数学与应用数学. 2010(01)
[5]Pn2和Pnn-1的均匀邻强边色数[J]. 田双亮,李敬文,张忠辅.  数学的实践与认识. 2006(03)
[6]图P2×Cn 的均匀邻强边色数（英文）[J]. 李明哲,刘林忠,张忠辅.  经济数学. 2002(03)

博士论文
[1]图的点可区别染色和标号[D]. 于筱蔚.山东大学 2018



本文编号：3401511