Back to search

CSUniversity San Bernardino

DNA SELF-ASSEMBLY OF TRAPEZOHEDRAL GRAPHS

Abstract

dc:description.abstract

Self-assembly is the process of a collection of components combining to form an organized structure without external direction. DNA self-assembly uses multi-armed DNA molecules as the component building blocks. It is desirable to minimize the material used and to minimize genetic waste in the assembly process. We will be using graph theory as a tool to find optimal solutions to problems in DNA self-assembly. The goal of this research is to develop a method or algorithm that will produce optimal tile sets which will self-assemble into a target DNA complex. We will minimize the number of tile and bond-edge types needed to assemble a DNA complex with the same structure as the trapezohedral graphs under different laboratory constraints.

Degree

thesis:*
Name thesis:degree_name
Master of Arts in Mathematics
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Abdelkarim, Hytham
Contributors dc:contributor
  • Dr. Cory Johnson

Subjects

dc:subject × 8

Identifiers

dc:identifier.*
Repository record dc:identifier
https://scholarworks.lib.csusb.edu/etd/1767

Chain of custody

source
Harvested from
CSUniversity San Bernardino
Base URL
scholarworks.lib.csusb.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Abdelkarim, Hytham. DNA SELF-ASSEMBLY OF TRAPEZOHEDRAL GRAPHS. Thesis thesis, https://scholarworks.lib.csusb.edu/etd/1767