基于闭环DNA的边着色问题DNA算法

• 作者: 刘文斌 周康 王延峰 许进
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 闭环DNA DNA计算 边着色问题 批删除实验
• 年，卷（期）: 2006,（9）
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP301.6
• 字数: 4121字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.09.008

摘要

提出一种新的DNA计算模型--闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ'-正常边着色.举例说明了算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
6	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0
7	王延峰	郑州轻工业学院电子工业学院	52	283	10.0	14.0