三类联图的2-距离和可区别边染色OA北大核心CSTPCD

中文摘要

该文探讨了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)。