摘要
对简单图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)的点可区别边色数.
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）.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第6期1-3,7,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
国家自然科学基金(11061017)
宁夏大学科学研究基金(Endzr09-15)
甘肃省自然科学基金(1010RJZA075)
关键词
偶阶完全图
点可区别边染色
扇
点可区别边色数
complete graph of even order
vertex distinguishing edge coloring
fan
vertex distinguishing edge chromatic number
作者简介
王治文（1977-），男，宁夏吴忠人，宁夏大学博士研究生，研究方向：图论与组合优化．
