王彩虹
- 作品数:3 被引量:1H指数:1
- 供职机构:山东科技大学信息科学与工程学院更多>>
- 相关领域:理学更多>>
- 一类距离图的分数色数被引量:1
- 2008年
- 主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。
- 刘西奎赵秉清王彩虹薛圣伟
- 关键词:距离图分数色数色数
- 图的和运算与正规积运算的分数色数
- 2008年
- 首先给出图的分数色数、图的和运算和正规积运算的定义,然后研究图的和运算和正规积运算的分数色数,以及这些运算的分数色数之间的关系,进而得到图的和运算、正规积运算的分数色数上下界,从而完善图的四大运算分数色数与其因子的分数色数之间的关系。
- 王彩虹刘西奎
- 关键词:分数色数
- 关于几类图的分数色数
- 分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决。分数色数作为图的重要参数之一,是非常具有研究价值的。 文中首先给出图的分数色数的定义,研究了简单图的和运算、正规积运算及联运算的分数色数,并且根据顶点...
- 王彩虹
- 关键词:分数色数顶点着色积运算