A comparison of graph-theoretic DNA hybridization models

Authors:
Robert Brijder;Joris J. M. Gillis;Jan Van den Bussche
Affiliations:
-;-;-
Venue:
Theoretical Computer Science
Year:
2012

Citing 4
Cited 1

On stoichiometry for the assembly of flexible tile DNA complexes

Natural Computing: an international journal
Graph-theoretic formalization of hybridization in DNA sticker complexes

DNA'11 Proceedings of the 17th international conference on DNA computing and molecular programming
Spectrum of a pot for DNA complexes

DNA'06 Proceedings of the 12th international conference on DNA Computing
A formal model for databases in DNA

ANB'10 Proceedings of the 4th international conference on Algebraic and Numeric Biology

Graph-theoretic formalization of hybridization in DNA sticker complexes

Natural Computing: an international journal

Quantified Score

Hi-index	5.23

Visualization

Abstract

We show that the graph-theoretic DNA hybridization models of pot tiles (Jonoska et al. (2006, 2011) [4,5]) and sticker complexes (Gillis and Van den Bussche (2011) and Brijder et al. (2011) [3,2]) are equivalent. This allows one to carry over known results from one model to the other. In addition, we introduce the concept of ''greedy'' hybridization and compare it to ''regular'' hybridization.