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 [J].
Alon, N .
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2) :7-29
[2]  
Bondy JA, 1976, Graph Theory
[3]   Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ [J].
Cheng, Xiaohan ;
Huang, Danjun ;
Wang, Guanghui ;
Wu, Jianliang .
DISCRETE APPLIED MATHEMATICS, 2015, 190 :34-41
[4]   Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz [J].
Ding, Laihao ;
Wang, Guanghui ;
Wu, Jianliang ;
Yu, Jiguo .
GRAPHS AND COMBINATORICS, 2017, 33 (04) :885-900
[5]   Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz [J].
Ding LaiHao ;
Wang GuangHui ;
Yan GuiYing .
SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) :1875-1882
[6]   Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree [J].
Dong, Ai Jun ;
Wang, Guang Hui .
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 [J].
Li, Hualong ;
Ding, Laihao ;
Liu, Bingqiang ;
Wang, Guanghui .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) :675-688
[9]   Neighbor sum distinguishing total colorings of K 4-minor free graphs [J].
Li, Hualong ;
Liu, Bingqiang ;
Wang, Guanghui .
FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (06) :1351-1366
[10]   Asymptotically optimal neighbor sum distinguishing total colorings of graphs [J].
Loeb, Sarah ;
Przybylo, Jakub ;
Tang, Yunfang .
DISCRETE MATHEMATICS, 2017, 340 (02) :58-62