一些图的Double图的点可区别全色数  

On Vertex-distinguishing Total Chromatic Number of Double Graphs

作　　者：马刚[1] 马少仙[1] 覃正辉[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030

出　　处：《数学研究》2010年第2期206-210,共5页Journal of Mathematical Study

基　　金：国家民委科研项目(05XB07);西北民族大学中青年科研基金(X2007-012);西北民族大学2008年教育教学改革项目支持

摘　　要：文献[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.

关 键 词：点可区别全染色 点可区别全色数 Double图 

分 类 号：O157.5[理学—数学]