|
|||||
|
|
| 图K_(2n)\E(F_4)(n≥12)的点可区别边染色 | |
| 引用本文： | 宁万涛,王治文,文飞,朱恩强,李敬文,王鸿杰,时亭亭.图K_(2n)\E(F_4)(n≥12)的点可区别边染色[J].数学的实践与认识,2011,41(6). |
| 作者姓名： | 宁万涛 王治文 文飞 朱恩强 李敬文 王鸿杰 时亭亭 |
| 作者单位： | 1. 兰州大学,数学与统计学院,甘肃,兰州,730000 2. 宁夏大学,数学计算机学院,宁夏,银川,750021 3. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| 基金项目： | 国家自然科学基金，宁夏大学科学研究基金 |
| 摘 要： | 对简单图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)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数. |
| 关 键 词： | 偶阶完全图 点可区别边染色 扇 点可区别边色数 |
Vertex-Distinguishing Edge Coloring of K2n\E(F4)(n ≥ 12) |
|
| NING Wan-tao,WANG Zhi-wen,WEN Fei,ZHU En-qiang,LI Jing-wen,WANG Hong-jie,SHI Ting-ting.Vertex-Distinguishing Edge Coloring of K2n\E(F4)(n ≥ 12)[J].Mathematics in Practice and Theory,2011,41(6). | |
| Authors: | NING Wan-tao WANG Zhi-wen WEN Fei ZHU En-qiang LI Jing-wen WANG Hong-jie SHI Ting-ting |
| 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(vw);Cu,v∈V(G),C(u)≠C(v).We say that f is a k-vertex distinguishing edge coloring of G,the minimal number k is called the vertex distinguishing edge chromatic number.In this paper,we discuss the vertex distinguishing edge chromatic number ofK_(2n)\E(F_4)(n≥12). |
| Keywords: | Complete graph of even order vertex distinguishing edge coloring fan vertex distinguishing edge chromatic number |
| 本文献已被 万方数据 等数据库收录！ | |