|
|||||
|
|
| C_(5m)×C_(5n)图的邻点可区别的边染色 | |
| 引用本文： | 刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2). |
| 作者姓名： | 刘海涛 |
| 作者单位： | 兰州城市学院数学系,甘肃,兰州,730070 |
| 摘 要： | 设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5. |
| 关 键 词： | 图 边染色 邻点可区别的边染色 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |