D(β)-vertex-distinguishing total coloring of graphs |
| |
Authors: | Zhang Zhongfu Li Jingwen Chen Xiangen Yao Bing Wang Wenjie and Qiu Pengxiang |
| |
Institution: | (1) Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou, 730070, China;(2) College of Mathematics and Information Science, Northwest Normal University, Lanzhou, 730070, China;(3) College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou, 730070, China |
| |
Abstract: | A new concept of the D(β)-vertex-distinguishing total coloring of graphs, i.e., the proper total coloring such that any two vertices whose distance
is not larger than β 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. |
| |
Keywords: | graph total coloring D(β )-vertex-distinguishing total coloring D(β )-vertex-distinguishing total chromatic number |
本文献已被 SpringerLink 等数据库收录! |
|