论文部分内容阅读
图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）是文中给出的一个新的参数.