Forbidding - Enforcing Conditions in DNA Self-assembly of Graphs

Abstract

Starting from a set of strands (or other types of building blocks) a variant of forbidding-enforcing systems for graphs which models DNA self-assembly is proposed. All possible outcomes of the self-assembly process comply with necessary constraints arising from the physical and chemical properties of DNA. A set of forbidding and enforcing rules that describe these constraints are presented