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

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

【图的D(2)-点可区别边色数的一个上界】相关文章：

特色特色词汇-D205-04

要工作了，更新点图和总结。04-24

求比一个数少几的数教案03-03

能被2、5整除的数教案03-29

可盐可甜可奶可仙网名03-13

一个人的高考 腹泻考生一边输液一边答题(图)04-26

求一个数是另一个数的几倍教学反思04-28

一个形形色色的人作文08-19

形形色色的人作文2篇(优秀)07-24

求一个数是另一个数的几倍的教学反思（精选9篇）11-02