Neighbor sum distinguishing edge colorings of sparse graphs

被引:9
|
作者
Hu, Xiaolan [1 ]
Chen, Yaojun [1 ]
Luo, Rong [2 ]
Miao, Zhengke [3 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
[2] W Virginia Univ, Dept Math, Morgantown, WV 26506 USA
[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
基金
美国国家科学基金会;
关键词
Proper edge colorings; Neighbor sum distinguishing edge colorings; Maximum average degree; Maximum degree; DISTINGUISHING INDEX; PLANAR GRAPHS;
D O I
10.1016/j.dam.2015.04.018
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider proper edge colorings of a graph G using colors of the set {1,..., k}. Such a coloring is called neighbor sum distinguishing if for any uv is an element of E(G), the sum of colors of the edges incident to u is different from the sum of the colors of the edges incident to v. The smallest value of k in such a coloring of G is denoted by ndi(Sigma)(G). Let mad(G) and Delta(G) denote the maximum average degree and the maximum degree of a graph G, respectively. In this paper we show that, for a graph G without isolated edges, if mad(G) < 8/3, then ndi(Sigma)(G) <= max{Delta(G) + 1,7}; and if mad(G) < 3, then ndi(Sigma)(G) <= max {Delta(G) + 2,7}. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:119 / 125
页数:7
相关论文
共 50 条
  • [21] Neighbor Sum Distinguishing Edge Coloring of Subcubic Graphs
    Xiao Wei YU
    Guang Hui WANG
    Jian Liang WU
    Gui Ying YAN
    Acta Mathematica Sinica, 2017, 33 (02) : 252 - 262
  • [22] Neighbor sum distinguishing edge coloring of subcubic graphs
    Yu, Xiao Wei
    Wang, Guang Hui
    Wu, Jian Liang
    Yan, Gui Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (02) : 252 - 262
  • [23] Neighbor Sum Distinguishing Edge Coloring of Subcubic Graphs
    Xiao Wei YU
    Guang Hui WANG
    Jian Liang WU
    Gui Ying YAN
    Acta Mathematica Sinica,English Series, 2017, (02) : 252 - 262
  • [24] Neighbor sum distinguishing edge coloring of subcubic graphs
    Xiao Wei Yu
    Guang Hui Wang
    Jian Liang Wu
    Gui Ying Yan
    Acta Mathematica Sinica, English Series, 2017, 33 : 252 - 262
  • [25] Neighbor sum distinguishing total colorings of planar graphs without short cycles
    Ma, Qiaoling
    Wang, Jihui
    Zhao, Haixia
    UTILITAS MATHEMATICA, 2015, 98 : 349 - 359
  • [26] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Ai Jun Dong
    Guang Hui Wang
    Acta Mathematica Sinica, English Series, 2014, 30 : 703 - 709
  • [27] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Dong, Ai Jun
    Wang, Guang Hui
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 703 - 709
  • [28] Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree
    Ai Jun DONG
    Guang Hui WANG
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (04) : 703 - 709
  • [29] Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
    Li, Jianguo
    Ge, Shan
    Xu, Changqing
    UTILITAS MATHEMATICA, 2017, 104 : 115 - 121
  • [30] Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions
    Bin Liu
    Guizhen Liu
    Graphs and Combinatorics, 2010, 26 : 781 - 791