A comparison of graph-theoretic DNA hybridization models

被引：1
|
作者：
Brijder, Robert [1 ]
Gillis, Joris J. M.
Van den Bussche, Jan
机构：
[1] Hasselt Univ, Hasselt, Belgium
来源：
THEORETICAL COMPUTER SCIENCE | 2012年 / 429卷
关键词：
DNA hybridization; Multiset-based graph grammars; Self-assembly; Database theory;
D O I：
10.1016/j.tcs.2011.12.023
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：46 / 53
页数：8
相关论文
共 50 条
  • [31] A Comparison of Graph-Theoretic Approaches for Resilient System of Systems Design
    Chatterjee, Abheek
    Helbig, Cade
    Malak, Richard
    Layton, Astrid
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (03)
  • [32] GRAPH-THEORETIC PROPERTIES COMPATIBLE WITH GRAPH DERIVATIONS
    HABEL, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 11 - 29
  • [33] Physically feasible decomposition of Engino® toy models: A graph-theoretic approach
    Antoniou, E. N.
    Araujo, A.
    Bustamante, M. D.
    Gibali, A.
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2019, 30 (02) : 278 - 297
  • [34] Probabilistic graph-theoretic models for dynamic and information capability problems research
    Geyda, Alexander S.
    INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE) 2020, 2020, 971
  • [35] Landscape connectivity: A graph-theoretic perspective
    Urban, D
    Keitt, T
    ECOLOGY, 2001, 82 (05) : 1205 - 1218
  • [36] A GRAPH-THEORETIC ENCODING OF LUCAS SEQUENCES
    Alexander, James
    Hearding, Paul
    FIBONACCI QUARTERLY, 2015, 53 (03): : 237 - 240
  • [37] Graph-Theoretic Analysis of Power Systems
    Ishizaki, Takayuki
    Chakrabortt, Aranya
    Imura, Jun-Ichi
    PROCEEDINGS OF THE IEEE, 2018, 106 (05) : 931 - 952
  • [38] A GRAPH-THEORETIC ANALYSIS OF THE SEMANTIC PARADOXES
    Beringer, Timo
    Schindler, Thomas
    BULLETIN OF SYMBOLIC LOGIC, 2017, 23 (04) : 442 - 492
  • [39] GRAPH-THEORETIC APPROACH TO STABILITY OF MULTI-GROUP MODELS WITH DISPERSAL
    Zhang, Chunmei
    Li, Wenxue
    Wang, Ke
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2015, 20 (01): : 259 - 280
  • [40] Graph-Theoretic Analysis of Nanocarbon Structures
    Erica Fagnan
    Robert Cormia
    MRS Advances, 2016, 1 (24) : 1761 - 1766
12345