Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles

被引:1
作者
Sun, Lin [1 ]
机构
[1] Lingnan Normal Univ, Sch Math & Stat, Zhanjiang 524000, Guangdong, Peoples R China
关键词
Planar graph; Neighbor sum distinguishing total choosability; Combinatorial Nullstellensatz; Discharging method; DISTINGUISHING TOTAL COLORINGS; DISTINGUISHING INDEX;
D O I
10.1016/j.dam.2019.10.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A total k-coloring of a graph 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. In a total k-coloring of G, let w(v) denote the total sum of colors of the edges incident with v and the color of v. If for each edge uv is an element of E(G), w(u) not equal w(v), then we call such a total k-coloring neighbor sum distinguishing. Let chi(Sigma)''(G) denote the smallest number k in such a coloring of G. Pilsniak and Wozniak posed the conjecture that chi(Sigma)''(G) <= Delta(G) + 3 for any simple graph G with maximum degree Delta(G). In this paper, we focus on the list version of neighbor sum distinguishing total coloring. Let L-z (z is an element of V(G) boolean OR E(G)) be a set of lists of integer numbers, each of size k. The smallest k for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from L-z for each z is an element of V(G) boolean OR E(G) is called the neighbor sum distinguishing total choosability of G, and denoted by ch(Sigma)''(G). We prove that ch(Sigma)''(G) <= Delta(G) + 3 for planar graphs without adjacent special 5-cycles with Delta(G) >= 8. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:146 / 153
页数:8
相关论文
共 19 条
  • [1] Combinatorial Nullstellensatz
    Alon, N
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2) : 7 - 29
  • [2] Bondy J.A., 2007, Graph Theory
  • [3] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [4] Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz
    Ding, Laihao
    Wang, Guanghui
    Wu, Jianliang
    Yu, Jiguo
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (04) : 885 - 900
  • [5] Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz
    Ding LaiHao
    Wang GuangHui
    Yan GuiYing
    [J]. SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) : 1875 - 1882
  • [6] Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
    Dong, Ai Jun
    Wang, Guang Hui
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 703 - 709
  • [7] Dong AJ, 2014, DISCRETE APPL MATH, V166, P84, DOI 10.1016/j.dam.2013.10.009
  • [8] Neighbor sum distinguishing total colorings of planar graphs
    Li, Hualong
    Ding, Laihao
    Liu, Bingqiang
    Wang, Guanghui
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
  • [9] Neighbor sum distinguishing total colorings of K 4-minor free graphs
    Li, Hualong
    Liu, Bingqiang
    Wang, Guanghui
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (06) : 1351 - 1366
  • [10] Asymptotically optimal neighbor sum distinguishing total colorings of graphs
    Loeb, Sarah
    Przybylo, Jakub
    Tang, Yunfang
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 58 - 62