Analyzing Self-Assembling DNA Nanostructures Using Graph-Theory
School Name
South Carolina Governor's School for Science & Mathematics
Grade Level
12th Grade
Presentation Topic
Mathematics
Presentation Type
Mentored
Abstract
DNA sequences can be analyzed using graph theory to improve efficiency in new fields such as biotechnology, which will improve targeted cell drug delivery. This is done by targeting the cells directly when medicine is injected, so medicine will kick in far faster. In order to do this, determining the minimum number of tile and bond-edge types needed to create a graph as a self assembling sequence is necessary. From there, graphs are analyzed under three separate scenarios to determine the smallest tiles and tile types needed. Each graph represents a DNA nanostructure.
Recommended Citation
Ali, Saif, "Analyzing Self-Assembling DNA Nanostructures Using Graph-Theory" (2020). South Carolina Junior Academy of Science. 56.
https://scholarexchange.furman.edu/scjas/2020/all/56
Location
Furman Hall 121
Start Date
3-28-2020 11:45 AM
Presentation Format
Oral Only
Group Project
No
Analyzing Self-Assembling DNA Nanostructures Using Graph-Theory
Furman Hall 121
DNA sequences can be analyzed using graph theory to improve efficiency in new fields such as biotechnology, which will improve targeted cell drug delivery. This is done by targeting the cells directly when medicine is injected, so medicine will kick in far faster. In order to do this, determining the minimum number of tile and bond-edge types needed to create a graph as a self assembling sequence is necessary. From there, graphs are analyzed under three separate scenarios to determine the smallest tiles and tile types needed. Each graph represents a DNA nanostructure.