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 条
  • [41] NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS
    Dong, Aijun
    Wang, Guanghui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [42] Neighbor Sum Distinguishing Chromatic Index of Sparse Graphs via the Combinatorial Nullstellensatz
    Xiao-wei YU
    Yu-ping GAO
    Lai-hao DING
    ActaMathematicaeApplicataeSinica, 2018, 34 (01) : 135 - 144
  • [43] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
    Xiao-wei Yu
    Yu-ping Gao
    Lai-hao Ding
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 135 - 144
  • [44] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
    Yu, Xiao-wei
    Gao, Yu-ping
    Ding, Lai-hao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (01): : 135 - 144
  • [45] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Hongjie Song
    Changqing Xu
    Journal of Combinatorial Optimization, 2017, 34 : 1147 - 1158
  • [46] Neighbor sum distinguishing total coloring of planar graphs without 5-cycles
    Ge, Shan
    Li, Jianguo
    Xu, Changqing
    THEORETICAL COMPUTER SCIENCE, 2017, 689 : 169 - 175
  • [47] Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
    Song, Hongjie
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1147 - 1158
  • [48] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Dong-han Zhang
    You Lu
    Sheng-gui Zhang
    Li Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 211 - 224
  • [49] 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
  • [50] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Zhang, Dong-han
    Lu, You
    Zhang, Sheng-gui
    Zhang, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 211 - 224