图的2-赋权乘积顶点染色

摘要：

图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-赋权乘积顶点染色的存在性.

关键词：赋权、顶点染色、Cartesian积

所属期刊栏目：17

分类号：O157.5(代数、数论、组合理论)

资助基金：安徽省教育厅自然科学研究项目KJ2013Z250;滁州学院自然科学研究项目2012kj001B;滁州学院科研启动基金资助项目2014qd010

在线出版日期：2015-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：14-16