A comparison of graph-theoretic DNA hybridization models

作者：Brijder Robert^*; Gillis Joris J M; Van den Bussche Jan

来源：Theoretical Computer Science, 2012, 429: 46-53.

DOI：10.1016/j.tcs.2011.12.023

• DNA hybridization
• Multiset-based graph grammars
• Self-assembly
• Database theory

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 %26quot;greedy%26quot; hybridization and compare it to %26quot;regular%26quot; hybridization.

• 出版日期2012-4-20