设f:■是图G的一个非正常k-全染色.令■,其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立，则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全和可区别全染色中最小的k值称为G的邻点全和可区别全色数，记为fgndiΣ(G).通过构造染色函数法，确定了广义Petersen图和循环图的邻点全和可区别全色数.
科研之友
微信
新浪微博
Facebook
分享链接
