Neighbor sum distinguishing index of 2-degenerate graphs

被引:5
|
作者
Hu, Xiaolan [1 ]
Chen, Yaojun [2 ]
Luo, Rong [3 ]
Miao, Zhengke [3 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China
[2] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Peoples R China
关键词
Neighbor sum distinguishing edge colorings; 2-Degenerate; Maximum degree; DISTINGUISHING EDGE COLORINGS;
D O I
10.1007/s10878-017-0110-8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider proper edge colorings of a graph G using colors in . Such a coloring is called neighbor sum distinguishing if for each pair of adjacent vertices u and v, the sum of the colors of the edges incident with u is different from the sum of the colors of the edges incident with v. The smallest value of k in such a coloring of G is denoted by . In this paper we show that if G is a 2-degenerate graph without isolated edges, then .
引用
收藏
页码:798 / 809
页数:12
相关论文
共 50 条
  • [41] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Donghan Zhang
    You Lu
    Shenggui Zhang
    Graphs and Combinatorics, 2020, 36 : 1545 - 1562
  • [42] 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
  • [43] Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
    Zhang, Donghan
    Lu, You
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1545 - 1562
  • [44] Neighbor sum distinguishing edge colorings of sparse graphs
    Hu, Xiaolan
    Chen, Yaojun
    Luo, Rong
    Miao, Zhengke
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 119 - 125
  • [45] Neighbor sum distinguishing total colorings of planar graphs
    Hualong Li
    Laihao Ding
    Bingqiang Liu
    Guanghui Wang
    Journal of Combinatorial Optimization, 2015, 30 : 675 - 688
  • [46] 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
  • [47] Neighbor sum distinguishing total choosability of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Yan, Guiying
    Yu, Xiaowei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 906 - 916
  • [48] 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
  • [49] 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
  • [50] 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