“…Given a tube, one can perform the following operations: 6 Merge, Copy, Detect, Separation, Selection, Cleavage, Annealing, Ligation, Denaturation, Discard, Append and Read. Since above twelve manipulations are implemented with a constant number of biological steps for DNA strands, 6 we assume that the complexity of each manipulation is O 1 steps. These operations will be used for figuring out solutions of the minimum vertex cover problem in this paper.…”