|
|||||
|
|
| K_m∨W_n及其子图的邻点可区别E-全染色 | |
| 引用本文： | 李步军.K_m∨W_n及其子图的邻点可区别E-全染色[J].兰州理工大学学报,2013,39(3):170-172. |
| 作者姓名： | 李步军 |
| 作者单位： | 淮海工学院理学院,江苏连云港,222005 |
| 摘 要： | 设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k为图G的邻点可区别E-全色数.设有星图Sn、扇图Fn、轮图Wn与完全图Km,研究得到联图Km∨Wn的邻点可区别E-全色数,根据导出子图的关系,得到Km∨Sn,Km∨Fn的邻点可区别E-全色数. |
| 关 键 词： | 联图 导出子图 邻点可区别E-全染色 邻点可区别E-全色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |