王成利
- 作品数：2 被引量：3H指数：1
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- K方路(2≤k≤5)的第一类弱全色数
- 2010年
- 对简单图G(V,G),设f是从V(G)∪E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:(1)对任意的uv∈E(G),u≠v,有f(u)≠f(v);(2)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw).则称f是G的第一类弱全染色.给出了若干k方路的第一类弱全染色.
- 王成利文飞李沐春
- 若干倍图的邻点可区别Ⅵ-全染色被引量：3
- 2012年
- 图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.
- 孙亮萍强会英王成利文飞张园萍
- 关键词：倍图
