图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色  

Vertex-distinguishing Edge Coloring of K_(2n)\ E(F_m)(n≥4,m≥2)

作　　者：王鸿杰[1] 王治文[2] 文飞[1] 

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

出　　处：《四川师范大学学报（自然科学版）》2012年第1期39-42,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(61001156);宁夏自然科学基金(NZ1154)资助项目

摘　　要：对简单图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(Fm)(n≥4,m≥2)的点可区别边色数.Let G（V,E） be a simple graph,k a positive integer,f 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）,where C（u）={f（uv）｜uv∈E（G）}.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（Fm）（n≥ 4,m≥ 2）.

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

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