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

Multiplicative Vertex Coloring Edge 2-Weighting of Graphs

作　　者：张梅[1] 

机构地区：[1]滁州学院数学与金融学院

出　　处：《滁州学院学报》2015年第2期14-16,共3页Journal of Chuzhou University

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

摘　　要：图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈e w(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性.Ak-weighting wof a graph G =（V,E）is an edge weighting assignment w（e）∈ {1,2,…,k}for each edge e ∈ E.The weighting induces a multiplicative vertex coloring c,such that c（v）=∏v∈ew（e）and c（u）≠c（v）for any edge e=uv ∈ E.In this paper,we mainly study the existence of proper multiplicative vertex coloring edge 2-weighting for Kn-e,Pm ×Pn（m,n≥2）and Pm ×Cn（m≥2）.

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

分 类 号：O157.5[理学—数学]