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 条
  • [31] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [32] Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs
    Cheng, Xiaohan
    Ding, Laihao
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE MATHEMATICS, 2020, 343 (07)
  • [33] Neighbor Sum Distinguishing Index
    Flandrin, Evelyne
    Marczyk, Antoni
    Przybylo, Jakub
    Sacle, Jean-Francois
    Wozniak, Mariusz
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1329 - 1336
  • [34] Neighbor Sum Distinguishing Index
    Evelyne Flandrin
    Antoni Marczyk
    Jakub Przybyło
    Jean-François Saclé
    Mariusz Woźniak
    Graphs and Combinatorics, 2013, 29 : 1329 - 1336
  • [35] Neighbor sum distinguishing total colorings of planar graphs without short cycles
    Ma, Qiaoling
    Wang, Jihui
    Zhao, Haixia
    UTILITAS MATHEMATICA, 2015, 98 : 349 - 359
  • [36] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
    Song, Wen-yao
    Miao, Lian-ying
    Li, Jin-bo
    Zhao, Yue-ying
    Pang, Jing-ru
    Discrete Applied Mathematics, 2019, 239 : 183 - 192
  • [37] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
    Song, Wen-yao
    Miao, Lian-ying
    Li, Jin-bo
    Zhao, Yue-ying
    Pang, Jing-ru
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 183 - 192
  • [38] Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
    Li, Jianguo
    Ge, Shan
    Xu, Changqing
    UTILITAS MATHEMATICA, 2017, 104 : 115 - 121
  • [39] Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles
    Wang, Jihui
    Cai, Jiansheng
    Qiu, Baojian
    THEORETICAL COMPUTER SCIENCE, 2017, 661 : 1 - 7
  • [40] NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS
    Dong, Aijun
    Wang, Guanghui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)