周薇
- 作品数:5 被引量:10H指数:3
- 供职机构:山东科技大学信息科学与工程学院更多>>
- 相关领域:理学更多>>
- 六角系统关联色数与邻点可区别关联色数被引量:5
- 2008年
- 通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。
- 周薇刘西奎王文丽
- 关键词:六角系统关联色数
- 循环图C_n〈1,n/2〉的关联色数被引量:1
- 2008年
- 循环图具有很强的对称性,作为有价值的通讯网络拓扑已受到广泛的关注.对三度循环图C_n〈1,n/2〉进行了研究,完全确定了其关联色数.
- 周薇刘西奎王文丽
- 关键词:循环图关联色数
- n-倍图的邻点可区别关联着色
- 2009年
- 邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色.本文首先给出了邻点可区别关联着色、倍图及n-倍图的定义,然后研究了路与完全图的倍图及n-倍图的邻点可区别关联色数.
- 王文丽刘西奎王雅琴周薇
- 关键词:完全图
- 关于几类图的邻点可区别关联色数被引量:4
- 2008年
- 邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色.主要研究了几类特殊图的邻点可区别关联色数,包括风车图、齿轮图及在此基础上扩充的图Dm,n,拓展了图着色的领域,便于更好地研究图的结构.
- 王文丽刘西奎周薇
- 关键词:风车图
- 关于图的广义Mycielski图的邻点可区别关联着色被引量:3
- 2008年
- 邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m,C4m与完全图的广义Mycielski图的邻点可区别关联色数,拓展了图着色的领域,便于更好的研究图的结构。
- 王文丽刘西奎周薇
- 关键词:完全图广义MYCIELSKI图