| 点可区别边色数的一个上界 |
| |
| 引用本文： | 安明强.点可区别边色数的一个上界[J].甘肃联合大学学报(自然科学版),2008,22(1):4-5,18. |
| |
| 作者姓名： | 安明强 |
| |
| 作者单位： | 天津科技大学,理学院,天津,300457 |
| |
| 摘 要： | 设G是简单图,f是从V(G)∪E(G)到{1,2,…,k]的一个映射.对每个u∈V(G),令C(u)={f(uv)|v∈V(G),uv∈E(G)].如果f是k-正常边染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别边染色(简称为k-VDEC).数x's(G)=min{k|G有k-VDEC}称为图G的点可区别边色数.本文通过应用概率方法,证明了对任意最大度△≥2的图G,x's(G)≤16△.
|
| 关 键 词： | 边染色 点可区别边染色 点可区别边色数 一般局部引理 |
| 文章编号： | 1672-691X（2008）01-0004-03 |
| 收稿时间： | 2007-10-20 |
| 修稿时间： | 2007年10月20 |
An Upper Bound for Vertex-Distinguishing-Edge Chromatic Numbers |
| |
| AN Ming-qiang.An Upper Bound for Vertex-Distinguishing-Edge Chromatic Numbers[J].Journal of Gansu Lianhe University :Natural Sciences,2008,22(1):4-5,18. |
| |
| Authors: | AN Ming-qiang |
| |
| Abstract: | |
| |
| Keywords: | edge coloring vertex distinguishing edge coloring vertex distinguishing edge chromaticnumber general local lemma |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
