| D(p_n)图的邻点强可区别全染色 |
| |
| 引用本文： | 郭旭卫,马少仙.D(p_n)图的邻点强可区别全染色[J].甘肃联合大学学报(自然科学版),2009,23(5):24-25. |
| |
| 作者姓名： | 郭旭卫 马少仙 |
| |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030 |
| |
| 摘 要： | 设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是G的k邻点强可区别的全染色法(简记作k-AVSDTC),且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到D(pn)图的邻点强可区别全色数,其中pn为n阶路.
|
| 关 键 词： | 倍图 邻点强可区别的全染色法 邻点强可区别的全色数 |
Adjacent Strong Verte-Distinuishing Total Coloring of D(p_n) |
| |
| GUO Xu-wei,MA Shao-xian.Adjacent Strong Verte-Distinuishing Total Coloring of D(p_n)[J].Journal of Gansu Lianhe University :Natural Sciences,2009,23(5):24-25. |
| |
| Authors: | GUO Xu-wei MA Shao-xian |
| |
| Institution: | GUO Xu-wei,MA Shao-xian(School of Computer Science and Information Engineering,Northwest University for Nationalities,Lanzhou 730030,China) |
| |
| Abstract: | |
| |
| Keywords: | double-graph total coloring adjacent strong vertex-distinguishing total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
