论文部分内容阅读
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当任意v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且χ^Tvs(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强全色数χ^Tvs(G),并提出猜想:对于简单图G,有k(G)≤χ^Tvs(G)≤k(G)+1,这里k(G)是文中给出的一个新的参数.