Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24

被引:9
|
作者
Sun, Lin [1 ]
Yu, Guanglong [1 ]
Li, Xin [1 ]
机构
[1] Lingnan Normal Univ, Sch Math & Stat, Zhanjiang 524000, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
1-planar graph; List neighbor sum distinguishing total coloring; Discharging method; DISTINGUISHING TOTAL COLORINGS; PLANAR GRAPHS;
D O I
10.1016/j.disc.2020.112190
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple graph G, a neighbor sum distinguishing total k-coloring of G is a mapping phi: V(G)boolean OR E(G) -> {1, 2, . . . , k} such that no two adjacent or incident elements in V(G)boolean OR E(G) receive the same color and w phi(u) not equal w phi(v) for each edge uv is an element of E(G), where w phi(v) (or w phi(u)) denotes the sum of the color of v (or u) and the colors of all edges incident with v (or u). For each element x is an element of V(G)boolean OR E(G), let L(x) be a list of integer numbers. If, whenever we give a list assignment L = {L(x)parallel to L(x)vertical bar= k, x is an element of V(G)boolean OR E(G)}, there exists a neighbor sum distinguishing total k-coloring phi such that phi(x) is an element of L(x) for each element x is an element of V(G)boolean OR E(G), then we say that phi is a list neighbor sum distinguishing total k-coloring. The smallest k for which such a coloring exists is called the neighbor sum distinguishing total choosability of G, denoted by ch(Sigma)''. A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. There is almost no result yet about ch(Sigma)''(G) if G is a 1-planar graph. We prove that ch(Sigma)''(G) <= Delta + 3 for every 1-planar graph G with maximum degree Delta >= 24. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Neighbor Sum Distinguishing Total Choosability of Planar Graphs without 5-cycles
    Qiu, Baojian
    Wang, Jihui
    Liu, Yan
    ARS COMBINATORIA, 2020, 152 : 141 - 149
  • [22] Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13
    Song, Chao
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 293 - 303
  • [23] Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13
    Chao Song
    Changqing Xu
    Journal of Combinatorial Optimization, 2020, 39 : 293 - 303
  • [24] The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11
    Cheng, Xiaohan
    Wang, Bin
    Wang, Jihui
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 29 - 39
  • [25] Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Degree and Maximum Average Degree
    Qiu, Baojian
    Wang, Jihui
    Liu, Yan
    Xu, Zhenyu
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 898 - 901
  • [26] Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs
    Cheng, Xiaohan
    Ding, Laihao
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE MATHEMATICS, 2020, 343 (07)
  • [27] Neighbor sum distinguishing total choosability of triangle-free IC-planar graphs
    Chao, Fugang
    Li, Chao
    Zhang, Donghan
    SCIENCEASIA, 2023, 49 (04): : 584 - 587
  • [28] Neighbor sum distinguishing total choosability of planar graphs without intersecting 4-cycles
    Duan, Yuan-yuan
    Sun, Liang-ji
    Song, Wen-yao
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 473 - 479
  • [29] 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
  • [30] Total choosability of planar graphs with maximum degree 4
    Roussel, Nicolas
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (01) : 87 - 89