该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边色数均不超过Δ+2.
王芹;杨超;殷志祥;姚兵;
上海工程技术大学数理与统计学院,智能计算与应用统计研究中心,上海201620西北师范大学数学与统计学院,兰州730070
数学
边染色;2-距离和可区别边染色;联图
《华中师范大学学报（自然科学版）》 2024 (002)
P.178-183 / 6
国家自然科学基金项目(61672001,61662066,62072296)。
10.19603/j.cnki.1000-1190.2024.02.004
评论