几类平面图的动态色数

为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得到烟花图、向日葵图和风车图的动态色数分别为4、3、3。

图的邻点可区别边划分

研究了图的邻点可区别边划分所需要的最少边色数.通过对图的度进行分类讨论,证明了不包含K_2且最小度≥188的图有邻点可区别点染色3边划分.这个结论比已有结果更优越.

Petersen图的反Ramsey数

给出Petersen图的反Ramsey数AR(n,P)的上下界.若n≤9,则AR(n,P)=n(n-1)/2.若n≥10,则当n为奇数时,t(n,2)+2≤AR(n,P)≤t(n,8)+1;当n为偶数时,t(n,2)+3≤AR(n,P)≤t(n,8)+1.