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
相关论文
共 48 条
  • [31] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao SONG
    Yuan Yuan DUAN
    Lian Ying MIAO
    Acta Mathematica Sinica,English Series, 2020, 36 (03) : 292 - 304
  • [32] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Wen Yao Song
    Yuan Yuan Duan
    Lian Ying Miao
    Acta Mathematica Sinica, English Series, 2020, 36 : 292 - 304
  • [33] Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs
    Song, Wen Yao
    Duan, Yuan Yuan
    Miao, Lian Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (03) : 292 - 304
  • [34] On the Neighbour Sum Distinguishing Index of Graphs with Bounded Maximum Average Degree
    Hocquard, H.
    Przybylo, J.
    GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1459 - 1471
  • [35] Neighbor Sum Distinguishing Colorings of Graphs with Maximum Average Degree Less Than 37/12
    Qiu, Bao Jian
    Wang, Ji Hui
    Liu, Yan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (02) : 265 - 274
  • [36] Neighbor sum distinguishing total choosability of planar graphs without intersecting 4-cycles
    Duan, Yuan-yuan
    Sun, Liang-ji
    Song, Wen-yao
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 473 - 479
  • [37] On the Neighbor-Distinguishing Indices of Planar Graphs
    Weifan Wang
    Wenjing Xia
    Jingjing Huo
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 677 - 696
  • [38] On the Neighbor-Distinguishing Indices of Planar Graphs
    Wang, Weifan
    Xia, Wenjing
    Huo, Jingjing
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 677 - 696
  • [39] Neighbor-distinguishing indices of planar graphs with maximum degree ten
    Huang, Danjun
    Cai, Hongfeng
    Wang, Weifan
    Huo, Jingjing
    DISCRETE APPLIED MATHEMATICS, 2023, 329 : 49 - 60