%A TIAN Shuang-liang, YANG Huan, YANG Qing, SUOLANG Wang-qing
%T Neighbor sum distinguishing edge coloring of the join of paths
%0 Journal Article
%D 2020
%J JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
%R 10.6040/j.issn.1671-9352.0.2018.144
%P 29-35
%V 55
%N 9
%U {http://lxbwk.njournal.sdu.edu.cn/CN/abstract/article_3329.shtml}
%8
%X A proper ［k］-edge coloring σ of a graph G is a k-proper-edge-coloring of G using colors in ［k］={1,2,…,k}, let w_{σ}(x)denote the sum of the colors of edges incident with x, i.e., w_{σ}(x)=∑_{e??綍x}σ(e), and w_{σ}(x)is called the weight of the vertex x with respect to σ. A neighbor sum distinguishing edge coloring σ of G is a proper ［k］-edge coloring of G such that no pair adjacent vertices receive the same weight. The smallest value k for which G has such a coloring is called the neighbor sum distinguishing edge chromatic number of G and denoted by χ'_{∑}(G). The exact values of the neighbor sum distinguishing edge chromatic number of the join of two paths with different orders are given. The upper bound of the neighbor sum distinguishing edge chromatic number of the join of two paths with same orders is obtained.