图K_(2n)\E(F_4)(n≥12)的点可区别边染色  

Vertex-Distinguishing Edge Coloring of K_(2n)\E(F_4)(n≥12)

作　　者：宁万涛[1] 王治文[2] 文飞[3] 朱恩强[3] 李敬文[3] 王鸿杰[3] 时亭亭[3] 

机构地区：[1]兰州大学数学与统计学院,甘肃兰州730000 [2]宁夏大学数学计算机学院,宁夏银川750021 [3]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《数学的实践与认识》2011年第6期222-226,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10771091);宁夏大学科学研究基金((E)ndzr10-7)

摘　　要：对简单图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)的点可区别边色数.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）; u, 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 of K2n／E（F4）（n≥12）.

关 键 词：偶阶完全图 点可区别边染色 扇 点可区别边色数 

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