合成图C_n[H]的星全染色  

Star Total Colorings of the Composition Graph C_n[H]

作　　者：王晓琦[1] 田双亮[1] 孙向涛[1] 薛国梁[1] 

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

出　　处：《山西大学学报（自然科学版）》2012年第4期637-640,共4页Journal of Shanxi University(Natural Science Edition)

基　　金：国家民委科研资助项目(10XB01);西北民族大学研究生科研创新项目(ycx12124)

摘　　要：简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.The composition of simple graphs G and H is the simple graph G[H] with vertex set V（G）×V（H）,in which（u,v） is adjacent to（u′,v′） if and only if either uu′∈E（G） or u=u′ and vv′∈E（H）.The star total coloring of the composition of a simple graph G with n vertices and a simple graph H with m vertices were studied,where G was a cycle.And the star total chromatic numbers of composition graphs cycle Cn with some graphs are obtained.

关 键 词：合成图 星全染色 星全色数 

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