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

Vertex-distinguishing Edge Coloring of Graph K_(2n)\E(K_(2,m))(n≥9,m≥3)

作　　者：强会英[1] 王洪申[2] 

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070 [2]兰州理工大学机电工程学院,甘肃兰州730050

出　　处：《数学的实践与认识》2012年第24期217-225,共9页Mathematics in Practice and Theory

基　　金：国家自然科学基金项目(61262045);甘肃省教育科学"十一五"规划课题项目(GSBG[2009]GXG144)

摘　　要：对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果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的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数.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： Vuv, uw E E（G）,v ≠ w, f（uv） ≠ f（vw）;Vu, v ∈ Y（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 discussed the vertex distinguishing edge chromatic number of K2n／E（K2,m）（n 〉 9, m ≥ 3）.

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

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