| 图K_(2n)\E(F_5)(n≥13)的点可区别边染色 |
| |
| 引用本文： | 王治文,文飞,杨随义,李沐春,王鸿杰.图K_(2n)\E(F_5)(n≥13)的点可区别边染色[J].河南师范大学学报(自然科学版),2010,38(6). |
| |
| 作者姓名： | 王治文 文飞 杨随义 李沐春 王鸿杰 |
| |
| 基金项目： | 国家自然科学基金，宁夏大学科学研究基金，甘肃省自然科学基金 |
| |
| 摘 要： | 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数.
|
| 关 键 词： | 偶阶完全图 点可区别边染色 扇 点可区别边色数 |
Vertex-distinguishing Edge Coloring of K2n\E(F5)(n≥13) |
| |
| WANG Zhi-wen,WEN Fei,YANG Sui-yi,LI Mu-chun,WANG Hong-jie.Vertex-distinguishing Edge Coloring of K2n\E(F5)(n≥13)[J].Journal of Henan Normal University(Natural Science),2010,38(6). |
| |
| Authors: | WANG Zhi-wen WEN Fei YANG Sui-yi LI Mu-chun WANG Hong-jie |
| |
| Abstract: | Let G(V,E) be a simple graph,k is a positive integer.f is a mapping from E(G) to {1,2,…,k} such that:uv,uw∈E(G),v≠w,f(uv)≠f(uw);u,v∈V(G),u≠v,C(u)≠C(v).f is a k-vertex distinguishing edge coloring of G,the minimal number k is called the vertex distinguishing edge chromatic number.This paper discusses the vertex distinguishing edge chromatic number of K2n\E(F5)(n≥13). |
| |
| Keywords: | complete graph of even order vertex distinguishing edge coloring fan vertex distinguishing edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
