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] On the Neighbor-Distinguishing Indices of Planar Graphs
    Wang, Weifan
    Xia, Wenjing
    Huo, Jingjing
    Wang, Yiqiao
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 677 - 696
  • [42] Neighbor sum distinguishing total choosability of planar graphs without intersecting 4-cycles
    Duan, Yuan-yuan
    Sun, Liang-ji
    Song, Wen-yao
    [J]. DISCRETE APPLIED MATHEMATICS, 2025, 361 : 473 - 479
  • [43] Neighbor sum distinguishing total chromatic number of planar graphs without, 4-cycles
    Ge, Shan
    Li, Jianguo
    Xu, Changqing
    [J]. UTILITAS MATHEMATICA, 2017, 105 : 259 - 265
  • [44] NEIGHBOR SUM DISTINGUISHING TOTAL CHROMATIC NUMBER OF PLANAR GRAPHS WITHOUT 5-CYCLES
    Zhao, Xue
    Xu, Chang-Qing
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 243 - 253
  • [45] Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles
    Sun, Lin
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 279 : 146 - 153
  • [46] Strict neighbor-distinguishing index of outerplanar graphs
    Wang, Weifan
    Zheng, Lina
    Gu, Jing
    Wang, Yiqiao
    Huo, Jingjing
    [J]. DISCRETE APPLIED MATHEMATICS, 2025, 370 : 1 - 10
  • [47] An improved upper bound for neighbor sum distinguishing edge colorings of graphs
    Yu, Xiaowei
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 356 : 104 - 109
  • [48] Neighbor-distinguishing indices of planar graphs with maximum degree ten
    Huang, Danjun
    Cai, Hongfeng
    Wang, Weifan
    Huo, Jingjing
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 329 : 49 - 60
  • [49] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Gao, Yuping
    Wang, Guanghui
    Wu, Jianliang
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
  • [50] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Yuping Gao
    Guanghui Wang
    Jianliang Wu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256