DNA Self-assembly: Complete Tripartite Graphs and Cocktail Party Graphs

被引:0
作者
Almodovar, Leyda [1 ]
Lee, Jane HyoJin [1 ]
Neal, MeiRose [1 ]
Todt, Heiko [1 ]
Williams, Jessica [1 ]
机构
[1] Stonehill Coll, N Easton, MA 02357 USA
来源
COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021 | 2024年 / 448卷
关键词
DNA self-assembly; Branched junction molecules; Multipartite graphs;
D O I
10.1007/978-3-031-52969-6_24
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Based on the tile method for DNA self-assembly, which involves branched junction molecules whose flexible k-arms are double strands of DNA, we design a collection of tiles that will construct a nanostructure shaped like a target graph G. We find the minimum number of tile and bond-edge types required to construct complete tripartite graphs and cocktail party graphs in three different scenarios representing distinct levels of laboratory constraints.
引用
收藏
页码:269 / 285
页数:17
相关论文
共 6 条