赵秉清
- 作品数：3 被引量：2H指数：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)的色数。
- 刘西奎赵秉清王彩虹薛圣伟
- 关键词：距离图分数色数色数
- 基于改进的粘贴模型求解图最大独立集的DNA算法被引量：1
- 2008年
- 改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。
- 薛圣伟王淑栋赵秉清马芳芳
- 关键词：DNA计算粘贴模型NP完全问题
