Neighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristic

被引:2
作者
Xu, Renyu [1 ]
Wu, Jianliang [1 ]
Xu, Jin [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
基金
中国国家自然科学基金;
关键词
Neighbor sum distinguishing total coloring; Euler characteristic; Surface; DISTINGUISHING INDEX; PLANAR GRAPHS; NUMBERS;
D O I
10.1007/s10878-015-9832-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A total coloring of a graph is a coloring of its vertices and edges such that adjacent or incident vertices and edges are not colored with the same color. A total -coloring of a graph is a total coloring of by using the color set . Let denote the sum of the colors of a vertex and the colors of all incident edges of . A total -neighbor sum distinguishing-coloring of is a total -coloring of such that for each edge , . Let be a graph which can be embedded in a surface of nonnegative Euler characteristic. In this paper, it is proved that the total neighbor sum distinguishing chromatic number of is if , where is the maximum degree of .
引用
收藏
页码:1430 / 1442
页数:13
相关论文
共 30 条
[1]  
Bondy J.A., 2008, GTM
[3]  
Cheng X, DISCRETE APPL MATH
[4]  
Ding L, NEIGHBOR SUM D UNPUB
[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]   NEIGHBOR SUM DISTINGUISHING COLORING OF SOME GRAPHS [J].
Dong, Aijun ;
Wang, Guanghui .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
[8]  
Dong AJ, 2014, DISCRETE APPL MATH, V166, P84, DOI 10.1016/j.dam.2013.10.009
[9]  
Gao Y, B MALAYSIA IN PRESS
[10]  
[黄丹君 Huang DanJun], 2012, [中国科学. 数学, Scientia Sinica Mathematica], V42, P151