DNA Self-assembly: Complete Tripartite Graphs and Cocktail Party Graphs
摘要
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.