三类联图的2-距离和可区别边染色

华中师范大学学报（自然科学版） ›› 2024, Vol. 58 ›› Issue (02) : 178 -183. DOI: 10.19603/j.cnki.1000-1190.2024.02.004

三类联图的2-距离和可区别边染色

王芹, 杨超, 殷志祥, 姚兵

作者信息 +

Author information +

文章历史 +

该文探讨了C_m·P_n、C_m·S_n和C_m·K_n三类联图的2-距离和可区别边染色问题.根据联图的结构特点，利用组合分析法、反证法以及分类讨论思想，得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边色数均不超过Δ+2.

边染色 / 2-距离和可区别边染色 / 联图

引用格式 ▾

王芹, 杨超, 殷志祥, 姚兵. 三类联图的2-距离和可区别边染色[J]. 华中师范大学学报（自然科学版）, 2024, 58(02): 178-183 DOI:10.19603/j.cnki.1000-1190.2024.02.004

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金项目(61672001,61662066,62072296)

217

访问

被引

详细

导航