求解最大完全子图的一种DNA算法

• 作者: 汤建钢 董敏
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 工学
• 关键词: DNA计算 粘贴模型 删除模型 最大完全子图
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 20-23
• 分类号: TP301.6
• 字数: 2696字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2012.01.007

摘要

最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全子图的DNA算法。