若干图广义字典积的星全色数  

Star Total Chromatics of the Generalized Lexicographic Product for some Graphs

作　　者：张静[1] 田双亮[1] 

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

出　　处：《甘肃联合大学学报（自然科学版）》2013年第1期4-6,共3页Journal of Gansu Lianhe University :Natural Sciences

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

摘　　要：设G是具有顶点集C(G)={t_0,…t_(n-1)}(n≥2)的图,h_n=(H_i)_(i∈(0,1,…n-1))是不相交图的序列,其中H_i的顶点集为V(H_i)={(t_i,y_i),…,(t_i,y_i)},x≥1.称G[h_n]为G与h_n=(H_i)_(i∈(0,1.…n-1))的广义字典积,其中G[h_n]的顶点集为V(G[h_n])=U^(n-1)_(i-0)V(H_i),且两个顶点(t_i,y_p)与(t_j,y_q)相邻当且仅当t_i=t_j且(t_i,y_p)(t_i,y_q)∈E(H_i)或(t_i,t_j)∈E(G).关于G与h_n=(H_i)_(i∈{0,1.…n-1})的广义字典积G[h_n]的星全色数,我们得到了文中的两个重要结果.Let G be a graph on V（G） = {t0 ,…,tn-1 }, and h.=（Hi）,iE {0,1,…,n-l} be a sequence of vertex disjoint graphs on V（Hi） = { （ti ,yl ） ,…, （ti ,yx） } ,x≥1. By the generalized lexicographic product of G and hn=（Hi）,i∈ {0,1,…,n-1},we mean the graph G[hn] such that V（G[hn]） = U^（n-1）_（i-0）V（H_i） ,and two distinct vertices （ti,yp） and （ti,yq） are adjacent if and only if ti=tj and （ti,yp） ∈ E （Hi） ,or （ti ,tj）∈ E（G） . Concerning the star total coloring chromatic of the generalized lexicographic product G[hn] of G and h. = （Hi）, i ∈ { 0,1 ,…, n- 1 }, in this paper, the results are obtained.

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

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