论文部分内容阅读
设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u，用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v，均有C（u）≠C（v），那么称，为G的点可区别（正常）全染色．使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数（2≤m〈n）．