|
|||||
|
|
| 关于K_(2n)-E(C_m)的点可区别边色数 | |
| 引用本文： | 王鸿杰,朱恩强,文飞,王治文.关于K_(2n)-E(C_m)的点可区别边色数[J].数学的实践与认识,2013,43(1). |
| 作者姓名： | 王鸿杰 朱恩强 文飞 王治文 |
| 作者单位： | 1. 兰州交通大学 铁道技术学院,甘肃兰州,730000 2. 兰州交通大学 应用数学研究所,甘肃兰州,730070 3. 宁夏大学 数学计算机学院,宁夏,750021 |
| 摘 要： | 图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20. |
| 关 键 词： | 图的点可区别边染色 图的点可区别边色数 |
On the Vertex-Distinguishing Edge Coloring of E(Cm) |
|
| WANG Hong-jie , ZHU En-qiang , WEN Fei , WANG Zhi-wen.On the Vertex-Distinguishing Edge Coloring of E(Cm)[J].Mathematics in Practice and Theory,2013,43(1). | |
| Authors: | WANG Hong-jie ZHU En-qiang WEN Fei WANG Zhi-wen |
| Abstract: | let G(V,E) be a connected graph.A k-proper edge coloring f of G(V,E) is said to be a k-vertex-distinguishing edge coloring iff C(u)≠C(v) for u,v∈V(G),u≠v,where C(u) = {f(uv)|uv∈E(G)}.And the minimum integer k is called the vertex-distinguishing edge chromatic number of G(V,E),denoted by x'_(vd)(G).In this paper,we obtain the vertexdistinguishing edge chromatic number of K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5) being 14,16,18,20 respectively,where K_(2n)- E(C_m) denotes the complete graph with order 2n deleted m edges of a Cycle with order m in K_(2n). |
| Keywords: | vertex-distinguishing edge coloring vertex-distinguishing edge chromatic number |
| 本文献已被 万方数据 等数据库收录！ | |