论文部分内容阅读
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2〈m≤C4n/2+2时,梯图Lm≌Pm×P2的点可区别全色数为n。