若干特殊图的广义字典积的星全染色  

Star total coloring of the generalized lexicographic product of some special graphs

作　　者：张静[1] 田双亮[1] 孙向涛[1] 薛国梁[1] 

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

出　　处：《苏州科技学院学报（自然科学版）》2013年第4期30-32,共3页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金资助项目(11161041);国家民委科研资助项目(10XB01);中央高校基本科研业务费专项资金项目(zyz2012089)

摘　　要：设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,h n=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中H i的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[h n]的星全色数。Let G be a graph on V（G）={t0,…,t,1}（n≥2）, and hn=（Hi）i∈0,1…n-1} be a sequence of vertex disjoint graphs on V（Hi）={（ti,y1）,…,（ti,yx},x≥1. With the structure coloring set method, we have obtained the star total chromatic numbers of the generalized lexicographic product G[hn] of special.

关 键 词：广义字典积 星全染色 星全色数 

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