06039160

j

06039160 Brijder, Robert Gillis, Joris J.M. Van den Bussche, Jan A comparison of graph-theoretic DNA hybridization models. Theor. Comput. Sci. 429, 46-53 (2012). 2012 Elsevier Science Publishers, Amsterdam EN DNA hybridization multiset-based graph grammars self-assembly database theory Zbl pre06043744 Zbl 05948114

doi:10.1016/j.tcs.2011.12.023

Summary: We show that the graph-theoretic DNA hybridization models of pot tiles [{\it N. Jonoska}, {\it G. I. McColm} and {\it A. Staninska}, Lect. Notes Comput. Sci. 4287, 83--94 (2006; Zbl 1132.68399)] and sticker complexes [the last two authors, ibid. 6479, 18--37 (2012; Zbl 06043744); {\it R. Brijder} and the last two authors, ibid. 6937, 49--63 (2011; Zbl 05948114)] 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.