图G=（V,E）的k-赋权w是对图的每条边e∈E安排一个权值w（e）∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c（v）=∏v∈ew（e）且对任意的边e=uv∈E,都有c（u）≠c（v）.本文研究了Kn-e,Pm×Pn（m,n≥2）和Pm×Cn（m≥2）2-赋权乘积顶点染色的存在性.
滁州学院学报
2015年2期
