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

被引:10
|
作者
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 条
  • [41] Neighbor Sum (Set) Distinguishing Total Choosability of d-Degenerate Graphs
    Jingjing Yao
    Xiaowei Yu
    Guanghui Wang
    Changqing Xu
    Graphs and Combinatorics, 2016, 32 : 1611 - 1620
  • [42] Neighbor Sum (Set) Distinguishing Total Choosability of d-Degenerate Graphs
    Yao, Jingjing
    Yu, Xiaowei
    Wang, Guanghui
    Xu, Changqing
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1611 - 1620
  • [43] A note on the neighbor sum distinguishing total coloring of planar graphs
    Song, Hong Jie
    Pan, Wen Hua
    Gong, Xiang Nan
    Xu, Chang Qing
    THEORETICAL COMPUTER SCIENCE, 2016, 640 : 125 - 129
  • [44] Neighbor full sum distinguishing total coloring of planar graphs
    Yue, Zhongzheng
    Wen, Fei
    Li, Zhijun
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [45] Neighbor sum distinguishing total chromatic number of planar graphs
    Xu, Changqing
    Li, Jianguo
    Ge, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 189 - 196
  • [46] Neighbor-sum-distinguishing edge choosability of subcubic graphs
    Jingjing Huo
    Yiqiao Wang
    Weifan Wang
    Journal of Combinatorial Optimization, 2017, 34 : 742 - 759
  • [47] Neighbor-sum-distinguishing edge choosability of subcubic graphs
    Huo, Jingjing
    Wang, Yiqiao
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 742 - 759
  • [48] Neighbor-distinguishing indices of planar graphs with maximum degree ten
    Huang, Danjun
    Cai, Hongfeng
    Wang, Weifan
    Huo, Jingjing
    DISCRETE APPLIED MATHEMATICS, 2023, 329 : 49 - 60
  • [49] Neighbor sum distinguishing total coloring of IC-planar graphs
    Song, Wenyao
    Duan, Yuanyuan
    Miao, Lianying
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [50] 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