Solving Vertex Cover Problem Using DNA Tile Assembly Model

Figure 2

SYS_𝑣 produces a final configuration 𝐹 on 𝑆_𝑣 such that 𝐹 produces one subset of vertices. (a) An example graph; (b) the example seed configuration; (c) in this example, 𝐹 constitutes one subset 𝑉₁,𝑉₃,𝑉₁,𝑉₁.

(a)

(b)

(c)