论文部分内容阅读
对简单图G，如果图G存在一个染色法f，使得任意两个相邻的顶点染不同的颜色，任意一条边与其关联的点染不同的颜色，任意两个相邻点的色集合不同，其中每个点的色集合包含该点及其关联边和相邻点的颜色，则称该染色法f为G的邻点强可区别E-全染色，且称所用最小的颜色数为图G的邻点强可区别E-全色数．本文应用反证法和构造函数染色法研究了图M。（Pn），M。（Sn），M。（Cn）的邻点强可区别E-全染色，并得出了其邻点强可区别E-全色数．