基于分子信标的图的最小顶点覆盖问题

• 作者: 周金凤 江智兰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: DNA计算 顶点覆盖 分子信标
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP301
• 字数: 919字
• 语种: 中文

摘要

生物芯片技术和DNA计算分别是近几年来生命科学与信息科学的新兴研究领域,DNA计算在求解NP问题上存在着硅计算无法比拟的先天优越性.而图的最小顶点覆盖问题是图论中的一个重要问题,目前还没有好的算法.在DNA计算和DNA计算芯片的基础上,采用分子信标编码策略,利用观察荧光来确定图的最小顶点覆盖问题的可行解.利用分子信标模型来解决图的最小顶点覆盖问题,和其它DNA计算方法相比,该方法操作起来更加方便.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周金凤	安徽理工大学理学院	3	7	1.0	2.0
2	江智兰	安徽理工大学理学院	3	1	1.0	1.0