|
|||||
|
|
| 当35≤d≤55时圈的d-强全染色（英文） | |
| 作者单位： | ;1.西北师范大学数学与统计学院;2.宁夏大学数学计算机科学学院 |
| 摘 要： | 对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定. |
| 关 键 词： | 正常全染色 d-强全染色 d-强全色数 圈 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |