|
|||||
|
|
| 广义Petersen图在四种可区分条件下的全染色（英文） | |
| 作者单位： | ;1.西北师范大学数学与统计学院 |
| 摘 要： | 关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x〃_(4as)(G).对于广义Petersen图P(n,k),6≤x〃_(4as)(P(n,k))≤7得到证明. |
| 关 键 词： | 全染色 点可区别全染色 广义Petersen图 |
Generalized Petersen graphs admit proper total colorings with four distinguishing constraints |
|
| Abstract: | |
| Keywords: | |