Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418852 | Discrete Applied Mathematics | 2015 | 7 Pages |
Abstract
We consider proper edge colorings of a graph GG using colors of the set {1,…,k}{1,…,k}. Such a coloring is called neighbor sum distinguishing if for any uv∈E(G)uv∈E(G), the sum of colors of the edges incident to uu is different from the sum of the colors of the edges incident to vv. The smallest value of kk in such a coloring of GG is denoted by ndiΣ(G). Let mad(G) and Δ(G)Δ(G) denote the maximum average degree and the maximum degree of a graph GG, respectively. In this paper we show that, for a graph GG without isolated edges, if mad(G)<83, then ndiΣ(G)≤max{Δ(G)+1,7}; and if mad(G)<3, then ndiΣ(G)≤max{Δ(G)+2,7}.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiaolan Hu, Yaojun Chen, Rong Luo, Zhengke Miao,