|
|||||
|
|
| D（pn）图的邻点强可区别全染色 | |
| 作者姓名： | 郭旭卫 马少仙 |
| 作者单位： | 西北民族大学计算机科学与信息工程学院,甘肃兰州730030 |
| 摘 要： | 设f为用k色时G的正常全染色法，对任意的边uv∈E（G），其端点的色集合满足C（u）≠C（v），其中C（u={f（u））U{f（v）｜uv∈E（G））U{f（uv）}uv∈E（G）），则称，是G的k邻点强可区别的全染色法（简记作k-AVSDTC），且称xast（G）=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数．本文得到D（pn）图的邻点强可区别全色数，其中pn为n阶路． |
| 关 键 词： | 倍图 邻点强可区别的全染色法 邻点强可区别的全色数 |
| 本文献已被 维普 等数据库收录！ | |