边连通度问题的三维DNA图结构解法

• 作者: 张社民 方刚 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: DNA计算 三维图结构 连通度
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 119-121
• 页数: 3页
• 分类号: TP391
• 字数: 2330字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2006.01.031

摘要

针对求边连通度这一难解问题,提出了三维DNA图结构算法.该算法利用k臂DNA这一特殊的分子结构构建了相应的图结构,通过相关的限制性内切酶处理和凝胶电泳分析来确定图的边连通度.通过探讨算法的可行性,基于目前的实验室技术给出了算法的具体分子生物学操作步骤.指出这一DNA结构可直观地反映图结构,易于建立图论模型.结论显示,该算法可以直观有效地求解边连通度,用于解某些难解问题有着特殊的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	方刚	华中科技大学控制科学与工程系	9	81	5.0	9.0
3	张社民	华中科技大学控制科学与工程系	5	36	4.0	5.0