Analyzing Self-Assembling DNA Nanostructures Using Graph-Theory

Author(s)

Saif AliFollow

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.

Location

Furman Hall 121

Start Date

3-28-2020 11:45 AM

Presentation Format

Oral Only

Group Project

No

COinS
 
Mar 28th, 11:45 AM

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.