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 条
  • [1] Equitable Neighbor Sum Distinguishing Edge Colorings of Some Graphs
    Wang, Jihui
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 891 - 893
  • [2] An improved upper bound for neighbor sum distinguishing edge colorings of graphs
    Yu, Xiaowei
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 104 - 109
  • [3] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Gao, Yuping
    Wang, Guanghui
    Wu, Jianliang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
  • [4] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Yuping Gao
    Guanghui Wang
    Jianliang Wu
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256
  • [5] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree
    Dong, Aijun
    Wang, Guanghui
    Zhang, Jianghua
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 84 - 90
  • [6] Neighbor sum distinguishing total colorings of planar graphs
    Hualong Li
    Laihao Ding
    Bingqiang Liu
    Guanghui Wang
    Journal of Combinatorial Optimization, 2015, 30 : 675 - 688
  • [7] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [8] Neighbor Sum Distinguishing Index of Sparse Graphs
    Ji Hui WANG
    Bao Jian QIU
    Jian Sheng CAI
    Acta Mathematica Sinica,English Series, 2020, (06) : 673 - 690
  • [9] Neighbor Sum Distinguishing Index of Sparse Graphs
    Ji Hui Wang
    Bao Jian Qiu
    Jian Sheng Cai
    Acta Mathematica Sinica, English Series, 2020, 36 : 673 - 690
  • [10] Adjacent vertex distinguishing colorings by sum of sparse graphs
    Yu, Xiaowei
    Qu, Cunquan
    Wang, Guanghui
    Wang, Yiqiao
    DISCRETE MATHEMATICS, 2016, 339 (01) : 62 - 71