论文部分内容阅读
关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x"4as(G).对于广义Petersen图P(n,k),6≤x"4as(P(n,k))≤7得到证明.