三类联图的2-距离和可区别边染色
2022-09-29分类号：O157.5
【部门】上海工程技术大学数理与统计学院智能计算与应用统计研究中心 西北师范大学数学与统计学院
【摘要】探讨了C_(m)·P_(n、)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题。根据联图的结构特点，利用组合分析法、反证法以及分类讨论思想，得到了这三类联图的2-距离和可区别边色数。结论表明三类联图的2-距离和可区别边色数均不超过Δ+2。
【关键词】边染色 2-距离和可区别边染色 联图
【基金】国家自然科学基金资助项目(No.61672001，No.61662066，No.62072296)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递
