|
|||||
|
|
| 关于合成K_p[P_q]的点可区别正常边染色的一些探讨 | |
| 作者单位： | ;1.西北师范大学数学与统计学院;2.宁夏大学数学计算机学院 |
| 摘 要： | 首先给出了合成K_pP_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_pP_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_pP_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是奇数且p≥3,q=4时,χ′_s(K_pP_q])分别等于pq-q+4,3p和4p-1. |
| 关 键 词： | 合成 正常边染色 点可区别正常边染色 点可区别正常边色数 |
Some Explorations on the Vertex-distinguishing Proper Edge-coloring of Compositional Graphs K_p[P_q] |
|
| Abstract: | |
| Keywords: | |