排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数。本文应用反证法和构造染色函数法研究了路和圈的距离为3的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。 相似文献
1
