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 条
  • [1] Neighbor sum distinguishing index of 2-degenerate graphs
    Xiaolan Hu
    Yaojun Chen
    Rong Luo
    Zhengke Miao
    Journal of Combinatorial Optimization, 2017, 34 : 798 - 809
  • [2] Neighbor sum distinguishing total coloring of 2-degenerate graphs
    Jingjing Yao
    Xiaowei Yu
    Guanghui Wang
    Changqing Xu
    Journal of Combinatorial Optimization, 2017, 34 : 64 - 70
  • [3] Neighbor sum distinguishing total coloring of 2-degenerate graphs
    Yao, Jingjing
    Yu, Xiaowei
    Wang, Guanghui
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 64 - 70
  • [4] Neighbor sum distinguishing total chromatic number of 2-degenerate graphs
    Xu, Changqing
    Ge, Shan
    Li, Jianguo
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 349 - 352
  • [5] Neighbor product distinguishing total colorings of 2-degenerate graphs
    Enqiang Zhu
    Chanjuan Liu
    Jiguo Yu
    Journal of Combinatorial Optimization, 2020, 39 : 72 - 76
  • [6] Neighbor product distinguishing total colorings of 2-degenerate graphs
    Zhu, Enqiang
    Liu, Chanjuan
    Yu, Jiguo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 72 - 76
  • [7] 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
  • [8] 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
  • [9] Neighbor Sum Distinguishing Index of Sparse Graphs
    Wang, Ji Hui
    Qiu, Bao Jian
    Cai, Jian Sheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (06) : 673 - 690
  • [10] Neighbor Sum Distinguishing Index of Subcubic Graphs
    Jingjing Huo
    Weifan Wang
    Chuandong Xu
    Graphs and Combinatorics, 2017, 33 : 419 - 431