| 图的2-赋权乘积顶点染色 |
| |
| 引用本文： | 张梅. 图的2-赋权乘积顶点染色[J]. 滁州学院学报, 2015, 17(2): 14-16 |
| |
| 作者姓名： | 张梅 |
| |
| 作者单位： | 滁州学院数学与金融学院 安徽滁州239000 |
| |
| 基金项目： | 安徽省教育厅自然科学研究项目，滁州学院自然科学研究项目，滁州学院科研启动基金资助项目 |
| |
| 摘 要： | 图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-赋权乘积顶点染色的存在性.
|
| 关 键 词： | 赋权 顶点染色 Cartesian积 |
Multiplicative Vertex Coloring Edge 2-Weighting of Graphs |
| |
| Zhang Mei. Multiplicative Vertex Coloring Edge 2-Weighting of Graphs[J]. Journal of Chuzhou University, 2015, 17(2): 14-16 |
| |
| Authors: | Zhang Mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
