|
|||||
|
|
| 一类广义Petersen图的关联着色 | |
| 作者姓名： | 梁少卫 田双亮 邵帅 |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030 |
| 摘 要： | 通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数. |
| 关 键 词： | 广义Petersen图 关联着色 关联色数 |
| 本文献已被 维普 万方数据 等数据库收录！ | |