摘要:
设G是具有顶点集V(G)={to,…,tn-1}(n≥2)的图,hn=(Hi)i∈[0.1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx),x≥1.称G[hn]为G与hn=(Hi)i∈[0,1.…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1Ui=0V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(t,,yq)∈E(Hi),或(ti,tj)∈E(G).研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星.