D(β)-vertex-distinguishing total coloring of graphs

被引:12
作者
Zhang Zhongfu [1 ]
Li Jingwen
Chen Xiang'en
Yao Bing
Wang Wenjie
Qiu Pengxiang
机构
[1] Lanzhou Jiaotong Univ, Inst Appl Math, Lanzhou 730070, Peoples R China
[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China
[3] Lanzhou Jiaotong Univ, Coll Informat & Elect Engn, Lanzhou 730070, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2006年 / 49卷 / 10期
关键词
graph; total coloring; D(beta)-vertex-distinguishing total coloring; D(beta)-vertex-distinguishing total chromatic number;
D O I
10.1007/s11425-006-2029-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new concept of the D(beta)-vertex-distinguishing total coloring of graphs, i.e., the proper total coloring such that any two vertices whose distance is not larger than 3 have different color sets, where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it, is proposed in this paper. The D(2)-vertex-distinguishing total colorings of some special graphs are discussed, meanwhile, a conjecture and an open problem are presented.
引用
收藏
页码:1430 / 1440
页数:11
相关论文
共 16 条
[1]   Vertex-distinguishing edge colorings of graphs [J].
Ballister, PN ;
Riordan, OM ;
Schelp, RH .
JOURNAL OF GRAPH THEORY, 2003, 42 (02) :95-109
[2]   On the vertex-distinguishing proper edge-colorings of graphs [J].
Bazgan, C ;
Harkat-Benhamdine, A ;
Li, H ;
Wozniak, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) :288-301
[3]  
Bondy J.A., 2008, GRAD TEXTS MATH
[4]  
Burris AC, 1997, J GRAPH THEOR, V26, P73, DOI 10.1002/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO
[5]  
2-C
[6]  
HAMED H, 2005, J COMBINATORIAL TH B, V95, P246
[7]  
HANSEN P, 1999, GRAPH COLORING APPL
[8]  
Li J.W., 2006, ACTA MATH APPL SIN B, V22, P273
[9]  
[Li Jingwen 李敬文], 2005, [兰州大学学报. 自然科学版, Journal of Lanzhou University.Natural Science], V41, P96
[10]  
ZHANG ZF, 1993, SCI CHINA SER A, V36, P1169