10.16366/j.cnki.1000-2367.2023.04.010
平方图的2-距离和可区别边染色
为了进一步研究图的 2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、Cn∧Pm、Cm∧Cn、Cn∧Pm∧Ck 等 5 类平方图的 2-距离和可区别边色数,结果表明这 5 类平方图的2-距离和可区别边色数均不超过Δ+2.
边染色、2-距离和可区别边染色、平方图
51
O157.5(代数、数论、组合理论)
国家自然科学基金;国家自然科学基金;国家自然科学基金
2023-07-17(万方平台首次上网日期,不代表论文的发表时间)
共6页
78-83