摘要
文献[2]定义点可区别全染色,对一个图其所用最少染色数称为它的点可区别全色数.本文得到了星、扇和轮的Double图的点可区别全色数.
Zhang et al. introduced the concept of vertex-distinguishing-total-coloring. The minimum number of colors required for a vertex-distinguishing total coloring of a simple graph G is denoted by Xvt（G）- In this paper, we obtain the vertex-distinguishing total chromatic number Xvt（（7） of double graphs of star, fan, and wheel.
出处
《数学研究》
CSCD
2010年第2期206-210,共5页
Journal of Mathematical Study
基金
国家民委科研项目(05XB07)
西北民族大学中青年科研基金(X2007-012)
西北民族大学2008年教育教学改革项目支持
关键词
点可区别全染色
点可区别全色数
Double图
vertex-distinguishing total coloring
vertex-distinguishing total chromatic number
double graph
