图的最小顶点覆盖的粘贴DNA计算模型  

Minimum Vertex Cover Problem of Graph Based on Sticker Model of DNA Computing

作　　者：聂晓艳[1] 耿俊[2] 汤建钢[1] 

机构地区：[1]伊犁师范学院数学与统计学院,新疆伊宁835000 [2]喀什师范学院数学系,新疆喀什844006

出　　处：《首都师范大学学报（自然科学版）》2013年第1期7-12,共6页Journal of Capital Normal University：Natural Science Edition

基　　金：新疆维吾尔自治区自然科学基金资助项目(2011211A051);伊犁师范学院2012年度研究生资助课题(2012YJS011);喀什师范学院青年专项资助课题(122448)

摘　　要：本文在对经典粘贴模型以及全信息化的粘贴DNA计算模型的基本方法进行充分讨论的基础上,提出一种用粘贴DNA计算模型解决图的最小顶点覆盖问题的新方案,将数学问题的求解同并行生物操作有效结合.In this paper,we discussed the classical model and all the information sticker model of DNA computing. Based on this,we proposed a new project of sticker model for DNA computing to solve the minimum vertex cover problem which based on the idea of taking bio-technology to fulfill the parallelism. This will combined the solution of mathematics problems with the biological technology

关 键 词：DNA计算 粘贴模型 最小顶点覆盖问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]