K_m∨W_n及其子图的邻点可区别E-全染色 |
| |
作者姓名: | 李步军 |
| |
作者单位: | 淮海工学院理学院,江苏连云港,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 万方数据 等数据库收录! |
|