若干联图的星全染色  

The Star Total Coloring of Some Join of Graphs

作　　者：马庆媛[1] 田双亮[1] 

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

出　　处：《西北民族大学学报（自然科学版）》2010年第4期16-18,共3页Journal of Northwest Minzu University(Natural Science)

基　　金：国家民委社科基金(08XB07)

摘　　要：图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.A-proper total coloring of graph is called the star total coloring of,if the vertices and edges of any path of the length of two receive distinct colors,the minimum number of spanning over all-star-total-colorings of is called the star total chromatic number of.The star total chromatic number of some join of graphs is studied in this paper.

关 键 词：联图 星全染色 星全色数 

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