论文部分内容阅读
设f是图G的一个使用了k种色的正常边染色.对G的任意顶点u用Sf(μ)或S(μ)表示在f下点u关联的所有边的颜色构成的集合.如果对G的任二不同顶点u与v均有S(u)≠S(u),那么称f为G的点可区别(正常)边染色.使得G有k-点可区别正常边染色的最小的k叫做G的点可区别边色数.本文给出PmVSn以及SmV Sn的点可区别边色数.