论文部分内容阅读
对于一个图G，我们对它的每个顶点和每条边各分配一种颜色，若这种分配方式满足：(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关联的一组点和边，均被分配了不同的颜色；(2)每个顶点的颜色和与其关联的边的颜色构成的色集合两两不同，那么我们就称这种染色方法为G的点可区别全染色．图G的点可区别全染色用到的最小颜色数称为G的点可区别全色数，记作x<,vt>(G)．本篇论文中我们提出了一种组合的排序方法：对{1,2,…,n}中取4个数字的所有组合在字典序的基础上适当改变次序得到新三角排序．利用该序的结果我们解决了部分梯图L<,M>≌P<,m>×P<,2>的点可区别全染色问题。