Neighbor sum distinguishing total chromatic number of planar graphs without, 4-cycles

被引:0
作者
Ge, Shan [1 ]
Li, Jianguo [1 ]
Xu, Changqing [1 ]
机构
[1] Hebei Univ Technol, Sch Sci, Tianjin 300401, Peoples R China
关键词
Neighbor sum distinguishing total coloring; Neighbor sum distinguishing total chromatic number; Planar graph; DISTINGUISHING TOTAL CHOOSABILITY; DISTINGUISHING TOTAL COLORINGS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let phi be a proper k-total coloring of G = (V (G), E(G)) by using the color set {1, 2,..., k}. For any v is an element of V (G), let f (v) = Sigma(uv is an element of E(G)) phi(uv) + phi(v). The coloring phi is neighbor sum distinguishing if f (u) not equal f (v) for each edge uv is an element of E(G). The neighbor sum distinguishing total chromatic number is the smallest number k in such a coloring of G and denoted by x"(Sigma)(G). In this paper, we determine x"(Sigma)(G) for any planar graph G without 4-cycles and Delta(G) >= 9.
引用
收藏
页码:259 / 265
页数:7
相关论文
共 16 条
[1]   Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz [J].
Ding LaiHao ;
Wang GuangHui ;
Yan GuiYing .
SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) :1875-1882
[2]   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
[3]   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
[4]  
Li J., 2017, UTILITAS MA IN PRESS, V104
[5]  
Ma QL, 2015, UTILITAS MATHEMATICA, V98, P349
[6]   On the Total-Neighbor-Distinguishing Index by Sums [J].
Pilsniak, Monika ;
Wozniak, Mariusz .
GRAPHS AND COMBINATORICS, 2015, 31 (03) :771-782
[7]   On the neighbor sum distinguishing total coloring of planar graphs [J].
Qu, Cunquan ;
Wang, Guanghui ;
Wu, Jianliang ;
Yu, Xiaowei .
THEORETICAL COMPUTER SCIENCE, 2016, 609 :162-170
[8]   A note on the neighbor sum distinguishing total coloring of planar graphs [J].
Song, Hong Jie ;
Pan, Wen Hua ;
Gong, Xiang Nan ;
Xu, Chang Qing .
THEORETICAL COMPUTER SCIENCE, 2016, 640 :125-129
[9]   Neighbor sum distinguishing total coloring of planar graphs without 4-cycles [J].
Song, Hongjie ;
Xu, Changqing .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) :1147-1158
[10]   Neighbor sum distinguishing total chromatic number of K 4-minor free graph [J].
Song, Hongjie ;
Xu, Changqing .
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (04) :937-947