论文部分内容阅读
图G（V，E）的一个正常k-全染色σ称为G（V，E）的一个k-点强全染色，当且仅当A↓v∈V（G），N[v]中的元素着不同颜色，其中N[v]={u｜vu∈V（G）}∪{v}；并且χT^vs（G）=min{k｜存在G的一个k-点强全染色}称为G的点强全色数，本文确定了完全图Kn的广义图K（n，m）和乘积图Lm×Kn的点强全色数。