| 求解最大完全子图的一种DNA算法 |
| |
| 引用本文： | 董敏,汤建钢.求解最大完全子图的一种DNA算法[J].江汉大学学报(自然科学版),2012(1):20-23. |
| |
| 作者姓名： | 董敏 汤建钢 |
| |
| 作者单位： | 伊犁师范学院数学与统计学院,新疆伊宁835000 |
| |
| 基金项目： | 新疆维吾尔自治区自然科学基金资助项目（2011211A051） |
| |
| 摘 要： | 最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全子图的DNA算法。
|
| 关 键 词： | DNA计算 粘贴模型 删除模型 最大完全子图 |
The DNA Algorithm of Solving Maximum Complete Subgraph |
| |
| DONG Min,TANG Jian-gang.The DNA Algorithm of Solving Maximum Complete Subgraph[J].Journal of Jianghan University:Natural Sciences,2012(1):20-23. |
| |
| Authors: | DONG Min TANG Jian-gang |
| |
| Institution: | (College of Mathematics and Statistics,YILI Normal University,Yining 835000,Xinjiang,China) |
| |
| Abstract: | Maximum complete subgraph is an important problem in graph theory.Sticker model and deletion model are two basic kinds of DNA computing models.This paper proposes a DNA algrothm of solving maximum complete subgraph based on sticker model and deletion model. |
| |
| Keywords: | DNA computing sticker model deletion model maximum complete subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
