两类字典积图的Mycielski图的点可区别全染色

研究了当G为n阶轮，或扇，或星时，字典积图G[H]的Mycielski图M(G[H])的点可区别全 染色，其中n≥6且H为m阶简单图.得到了以下结果 ① 若H为m阶完全图，则M(G[H])的点可 区别全色数为2mn；② 若H为m阶路，其中m≥4，则M(G[H])的点可区别全色数为2(n-1)m+6.