The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem

WANG Yan-chai; ZHANG Hui; DONG Ya-fei

doi:10.3969/j.issn.0372-2112.2016.07.006

您当前的位置：

首页 >

文章列表页 >

The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem

更新时间：2025-07-16

- The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem
- Acta Electronica Sinica Vol. 44, Issue 7, Pages: 1561-1566(2016)
- 作者机构：
  
  1. 陕西师范大学计算机科学学院,陕西,西安,710119
  2. 陕西师范大学生命科学学院,陕西,西安,710119
  3. 陕西师范大学计算机科学学院,陕西,西安,710119
  4. 陕西师范大学生命科学学院,陕西,西安,710119
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61272246);Shaanxi Normal University 2013 Research and Innovation Fund (No.QZZD13005);Key Project of Shaanxi Normal University and Postgraduate Cultivation Innovation Fund of Shaanxi Normal University
- DOI：10.3969/j.issn.0372-2112.2016.07.006
  CLC： TN911
- Published Online：25 July 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
WANG Yan-chai, ZHANG Hui, DONG Ya-fei. The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem[J]. Acta Electronica Sinica, 2016, 44(7): 1561-1566.
DOI：

WANG Yan-chai, ZHANG Hui, DONG Ya-fei. The Application of DNA/Nanoparticle Conjugate on the Graph's Connectivity Problem[J]. Acta Electronica Sinica, 2016, 44(7): 1561-1566. DOI： 10.3969/j.issn.0372-2112.2016.07.006.

摘要

本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题-连通度问题的DNA计算方法

构建了解决图的连通度问题的三维DNA自组装计算模型.根据设计的算法

首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体

然后根据算法经过一系列实验设计来求解连通度问题.本文利用Visual DSD仿真该实验的可行性

为下一步DNA自组装计算模型的应用提供了可行的方案.

Abstract

A DNA computing algorithm is proposed in this paper which uses the assembly process of DNA/Au nanoparticle conjugate to solve an NP-complete problem in the Graph theory

the connectivity problem

and a 3D DNA self-assembly algorithm model is also established.According to the algorithm

we need to design the special DNA/Au nanoparticle conjugate which will be based on a specific graph.Then

a series of experiments are performed to get the final answer and Visual DSD is used as the simulation in the paper

which will provide a practical way to the best use of DNA self-assembly algorithm model.

关键词

Keywords

references

Views

430

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improving the Single Template Method in DNA Computing

A New DNA Computing's Algorithm for 3-Dimensional Matching Problem Based on Divide and Conquer Strategy

Progress in the Research of DNA Computing

Analysis for Directed Hamilton Path Problems Based on Splicing Systems

New 3D Vehicle Location and Recognition Method Fusing Radar and Image

Related Author

ZHANG Lin-xi

ZHU Xiang-ou

LIU Wen-bin

WANG Xiang-hong

YANG Zhi-bang

YUE Guang-xue

LI Ken-li

ZHOU Xu

Related Institution

College of Physics and Electronic Information EngineeringWenzhou UniversityWenzhouZhejiang 325035China

Department of PhysicsZhejiang UniversityHangzhouZhejiang 310027China

Wenzhou Vocational and Technical CollageWenzhouZhejiang 325035China

College of Physics and Electronic Information Engineering,Wenzhou University

Department of Physics,Zhejiang University

⁰