论文部分内容阅读
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪ E(G)→{1,2,…,k},如果对(∨)uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv)f且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-金色数.讨论了路、圈、星、扇、轮等一些图的倍图与Mycielski图的邻点可区别VE-全色数.