Solving Vertex Cover Problem Using DNA Tile Assembly Model

Figure 1

(a) Tiles in Γ_{𝑠𝑒𝑒𝑑} with the name written on the top; (b) the meaning of the tiles in 𝑇_𝑣 to encode edges 𝑉_𝑖𝑉_𝑗 and vertex 𝑉_𝑖 or 𝑉_𝑗.

(a)

(b)