NEIGHBOR SUM DISTINGUISHING TOTAL CHROMATIC NUMBER OF PLANAR GRAPHS WITHOUT 5-CYCLES

被引:3
作者
Zhao, Xue [1 ]
Xu, Chang-Qing [1 ]
机构
[1] Hebei Univ Technol, Sch Sci, Tianjin 900401, Peoples R China
关键词
neighbor sum distinguishing total coloring; discharging method; planar graph; DISTINGUISHING TOTAL COLORINGS; DISTINGUISHING TOTAL CHOOSABILITY;
D O I
10.7151/dmgt.2122
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a given graph G = (V(G), E(G)), a proper total coloring phi : V(G)boolean OR E(G) -> {1, 2,..., k} is neighbor sum distinguishing if f(u) not equal f (v) for each edge uv is an element of E(G), where f (v) = Sigma(uv)is an element of E(G) phi(uv)+phi(v), v is an element of V(G). The smallest integer k in such a coloring of G is the neighbor sum distinguishing total chromatic number, denoted by x(Sigma)''(G). Pilsniak and Wozniak first introduced this coloring and conjectured that x(Sigma)''(G) <= Delta(G) + 3 for any graph with maximum degree Delta(G). In this paper, by using the discharging method, we prove that for any planar graph G without 5-cycles, x(Sigma)''(G) <= max{Delta(G) + 2,10}. The bound Delta(G)+ 2 is sharp. Furthermore, we get the exact value of x(Sigma)''(G) if Delta(G) >= 9.
引用
收藏
页码:243 / 253
页数:11
相关论文
共 22 条
[1]  
Bondy J.A., 1982, GRAPH THEORY APPL
[2]   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
[3]   Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz [J].
Ding LaiHao ;
Wang GuangHui ;
Yan GuiYing .
SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) :1875-1882
[4]   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
[5]  
Ge S, 2017, UTILITAS MATHEMATICA, V105, P259
[6]   Neighbor sum distinguishing total coloring of planar graphs without 5-cycles [J].
Ge, Shan ;
Li, Jianguo ;
Xu, Changqing .
THEORETICAL COMPUTER SCIENCE, 2017, 689 :169-175
[7]   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
[8]   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
[9]  
Li JG, 2017, UTILITAS MATHEMATICA, V104, P115
[10]  
Ma QL, 2015, UTILITAS MATHEMATICA, V98, P349