Tile-based modeling of DNA self-assembly for two graph families with appended paths
Apr 1, 2023·,·
1 min read
Griffin, D. Chloe
Sorrells, Jessica
Tile-Based Modeling Poster Presentation.Abstract
We study a flexible tile model for DNA self-assembly and determine minimum numbers of required branched-junction molecules and cohesive-end types necessary to assemble particular target structures. Focusing on two graph families (tadpoles and lollipops i.e. a cycle or complete graph with an appended path), we provide constructive proofs, general lemmas on vertex-induced path subgraphs, and exact values under several restrictive conditions.
Type
Publication
Involve, a Journal of Mathematics
We analyze combinatorial aspects of tile-based DNA self-assembly for two graph families with appended paths (tadpoles and lollipops) using graph theory. The paper provides constructive methods to achieve minimal component sets under several constraint levels and proves three general lemmas about vertex-induced path subgraphs. Read the published version (Involve) or the arXiv preprint linked above.