摘要
本文提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色(简记为D(β)-VDPEC)．并得到了一些特殊图类,如圈、完全图、完全二部图、扇、轮、树以及一些联图的D(β)-点可区别的边色数,文后提出了相关的猜想．
In this paper, we present a new concept of the D（β）-vertex-distinguishing proper edge-coloring of graphs （briefly, D（β）-VDPEC of graphs） and, meanwhile, have obtained the D（β）-VDPEC chromatic number on some families of graphs such as cycles,complete graphs, complete bipartite graphs, fans, wheels, trees conjecture is proposed.
出处
《数学学报（中文版）》
SCIE
CSCD
北大核心
2006年第3期703-708,共6页
Acta Mathematica Sinica：Chinese Series
基金
国家自然科学基金资助项目(40301037)
关键词
图
正常边染色
D(β)-点可区别的边色数
graph
proper edge-coloring
D（β）-vertex-distinguishing edge-chromatic number
