卞西燕
- 作品数:3 被引量:1H指数:1
- 供职机构:中国矿业大学理学院更多>>
- 发文基金:中国矿业大学科技基金更多>>
- 相关领域:理学更多>>
- Petersen图的反Ramsey数
- 2009年
- 给出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.
- 段春燕苗连英孙庆波卞西燕
- 关键词:边染色PETERSEN图
- 几类平面图的动态色数被引量:1
- 2008年
- 为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得到烟花图、向日葵图和风车图的动态色数分别为4、3、3。
- 尚华辉卞西燕秦健
- 关键词:风车图
- 图的邻点可区别边划分
- 2009年
- 研究了图的邻点可区别边划分所需要的最少边色数.通过对图的度进行分类讨论,证明了不包含K_2且最小度≥188的图有邻点可区别点染色3边划分.这个结论比已有结果更优越.
- 卞西燕苗连英尚华辉段春燕马国翼
- 关键词:邻点可区别