图的D(2)-点可区别边色数的一个上界
用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)/d-1,这里d是图G的最大度.
作 者: 王树勋 田京京 WANG Shu-xun TIAN Jing-jing 作者单位: 陕西理工学院数学系,陕西汉中,723001 刊 名: 西北师范大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 2008 44(3) 分类号: O157.5 关键词: 图 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数