蛛网图的邻点可区别的全染色

通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.

关于S_m广义Mycielski图的若干色性

对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,…,v0m;v10,v11,v12,…,v1m;…;vn0,vn1,…,vnm};E(Mn(G))=E(G)∪{vi jv(i+1)k|v0jv0k∈E(G),0≤j,k≤m,i=0,1,…,n-1},m+1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.