Solving Vertex Cover Problem Using DNA Tile Assembly Model

Figure 3

The meaning of tiles in 𝑇_𝑡, and 𝑉_𝑖 indicates the vertex 𝑉_𝑖 in the graph; 𝑉_𝑖 can be used to check the presentation of vertex 𝑉_𝑖 in the subset: if so, the tile outputs 𝑥=1, otherwise 𝑥=0.