| P_n~k(k≡2(mod3))的邻点可区别的强全染色 |
| |
| 引用本文： | 马生全,李敬文,马明,张忠辅.P_n~k(k≡2(mod3))的邻点可区别的强全染色[J].经济数学,2003(4). |
| |
| 作者姓名： | 马生全 李敬文 马明 张忠辅 |
| |
| 作者单位： | 西北民族数学系，兰州交通大学计算机系，西北民族数学系，兰州交通大学应用数学研究所 兰州，730030，兰州，730070，兰州，730030，兰州，730070 |
| |
| 摘 要： | 对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 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- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 .
|
| 关 键 词： | 路的k次主图 全染色 邻点可区别的强全色数 |
| 本文献已被 CNKI 等数据库收录！ |
|
