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 条
  • [21] A Characterization for the Neighbor-Distinguishing Index of Planar Graphs
    Huo, Jingjing
    Li, Mingchao
    Wang, Ying
    SYMMETRY-BASEL, 2022, 14 (07):
  • [22] Neighbor sum distinguishing index of 2-degenerate graphs
    Hu, Xiaolan
    Chen, Yaojun
    Luo, Rong
    Miao, Zhengke
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 798 - 809
  • [23] Neighbor sum distinguishing index of 2-degenerate graphs
    Xiaolan Hu
    Yaojun Chen
    Rong Luo
    Zhengke Miao
    Journal of Combinatorial Optimization, 2017, 34 : 798 - 809
  • [24] An improved upper bound for the neighbor sum distinguishing index of graphs
    Wang, Guanghui
    Yan, Guiying
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 126 - 128
  • [25] Neighbor sum distinguishing total coloring of IC-planar graphs
    Song, Wenyao
    Duan, Yuanyuan
    Miao, Lianying
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [26] Neighbor sum distinguishing total colorings of triangle free planar graphs
    Ji Hui Wang
    Qiao Ling Ma
    Xue Han
    Acta Mathematica Sinica, English Series, 2015, 31 : 216 - 224
  • [27] NEIGHBOR SUM DISTINGUISHING TOTAL CHOOSABILITY OF IC-PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    Duan, Yuan-Yuan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 331 - 344
  • [28] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
    Wang, Ji Hui
    Ma, Qiao Ling
    Han, Xue
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (02) : 216 - 224
  • [29] Neighbor sum distinguishing total coloring of planar graphs with restrained cycles
    Du, Hongjun
    Wang, Huijuan
    Wu, Weili
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [30] Neighbor Sum Distinguishing Total Colorings of Triangle Free Planar Graphs
    Ji Hui WANG
    Qiao Ling MA
    Xue HAN
    Acta Mathematica Sinica,English Series, 2015, 31 (02) : 216 - 224