On generalized neighbor sum distinguishing index of planar graphs

被引:0
|
作者
Feng, Jieru [1 ]
Wang, Yue [1 ]
Wu, Jianliang [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
关键词
Edge coloring; neighbor sum distinguishing edge coloring; planar graph; EDGE COLORINGS;
D O I
10.1142/S1793830921501470
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a proper k-edge coloring phi: E(G) -> {1,2, ..., k} of a graph G, let w(v) denote the sum of the colors taken on the edges incident to the vertex v. Given a positive integer p, the Sigma(p)-neighbor sum distinguishing k-edge coloring of G is phi such that for each edge uv is an element of E(G), vertical bar w(v)- w(u)vertical bar >= p. We denote the smallest integer k in such coloring of G by chi'Sigma p (G). For p = 1, Wang et al. proved that chi'(Sigma p )(G) <= max{Delta(G)+10, 25}. In this paper, we show that, if G is a planar graph without isolated edges, then chi'(Sigma p ) (G) <= max{Delta(G) (16p - 6), f(p)}, where f(p) = max{22p + 3, 8p(2) +26p+1+(2p+1)root 16p(2)+96p-15/4}.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Neighbor sum distinguishing index of planar graphs
    Wang, Guanghui
    Chen, Zhumin
    Wang, Jihui
    DISCRETE MATHEMATICS, 2014, 334 : 70 - 73
  • [2] On the Neighbor Sum Distinguishing Index of Planar Graphs
    Bonamy, M.
    Przybylo, J.
    JOURNAL OF GRAPH THEORY, 2017, 85 (03) : 669 - 690
  • [3] On the Total Neighbor Sum Distinguishing Index of IC-Planar Graphs
    Zhang, Donghan
    Li, Chao
    Chao, Fugang
    SYMMETRY-BASEL, 2021, 13 (10):
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Neighbor Sum Distinguishing Index of Subcubic Graphs
    Jingjing Huo
    Weifan Wang
    Chuandong Xu
    Graphs and Combinatorics, 2017, 33 : 419 - 431
  • [8] Neighbor Sum Distinguishing Index of Sparse Graphs
    Ji Hui WANG
    Bao Jian QIU
    Jian Sheng CAI
    ActaMathematicaSinica, 2020, 36 (06) : 673 - 690
  • [9] Neighbor Sum Distinguishing Index of Subcubic Graphs
    Huo, Jingjing
    Wang, Weifan
    Xu, Chuandong
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 419 - 431
  • [10] On the neighbor sum distinguishing total coloring of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Wu, Jianliang
    Yu, Xiaowei
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170