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

作者：张静; 田双亮

来源：甘肃联合大学学报(自然科学版), 2013, (01): 4-6.

DOI：10.13804/j.cnki.2095-6991.2013.01.026

• 广义字典积
• 星全染色
• 星全色数 generalized lexicographic product
• star total coloring
• star total chromatic number

设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...

• 单位
  西北民族大学