推荐文档列表

图的D(2)-点可区别边色数的一个上界

时间:2021-12-12 08:24:43 数理化学论文 我要投稿

图的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)-点可区别的边色数