To further explore the problem of the 2-distance sum distinguishing edge coloring of three types of join graphs including Cm·Pn,Cm·Sn and Cm·Kn.By using the methods of combinatorial analysis,reduction to absurdity and categorical discussion,the 2-distance sum distinguishing edge chromatic numbers of Cm·Pn,Cm·Sn and Cm·Kn are determined,respectively.It is proved that the 2-distance sum distinguishing edge chromatic numbers for the above join graphs are not more than Δ+2.
关键词
边染色/2-距离和可区别边染色/联图
Key words
edge coloring/2-distance sum distinguishing edge coloring/join graphs
维普
万方数据