the National Natural Science Foundation of China (Grant Nos. 60533010, 60574041, 60373089, 60274026).
A special DNA computer was designed to solve the vertex coloring problem. The main body of this kind of DNA computer was polyacrylamide gel electrophoresis which could be classified into three parts: melting region, u...