Making all spanning tree problem based on sticker model

Kang Zhou, Yufang Huang, Zhen Cheng and Yafei Dong

Mathematics and Computers in Simulation (MATCOM), 2018, vol. 146, issue C, 229-239

Abstract: The composition of sticker model is discussed. In order to improve the successful rate of separation experiment, DNA strand is used as memory strand and separation probe and PNA strand is used as sticker strand. Fundamental biochemistry experiments of sticker model and their realization process are analyzed. Based on separation technology and electrophoresis experiment, a new detection experiment is put forward, which can be used to detect several kinds of memory complex. DNA algorithm of making all spanning tree problem and its biochemical realization process are put forward, first the initial solution space of spanning subgraph is created, then all spanning trees are selected from the initial solution space. During the creation of solution space of spanning subgraph, complete hybridization based on incomplete separation is first put forward, which can separate equably one tube into several tubes according to the requirement of algorithm design. The correctness and complexity of the DNA algorithm are discussed and proved. Finally, the feasibility and validity of the DNA algorithm are explained by a simulate experiment. Two kinds of biotechnology techniques are first put forward, which are detection experiment based on separation technology and complete hybridization based on incomplete separation, and DNA algorithm of making all spanning tree problem is also first put forward.

Keywords: Sticker model; Making all spanning tree problem; Detection experiment based on separation technology; Complete hybridization of incomplete separation (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475417300885
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:146:y:2018:i:c:p:229-239

DOI: 10.1016/j.matcom.2017.04.002

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().