【摘要】 DNA折纸术是一种能够折叠出二维、三维DNA自组装体的方法。本文将其应用于最大团问题,构建了DNA折纸系统。该系统由DNA步行器、双态DNA机器和DNA折纸卡槽三部分组成。通过DNA链置换,DNA步行器在由双态DNA机器和DNA折纸卡槽组装而成的基底上顺时针旋转120°,完成自组装。DNA步行器上的发夹结构对应于图的顶点,发夹结构是否解开对应于顶点是否在团上。首先对图中的顶点进行指派,排列出所有可能的情况,再利用DNA折纸系统进行筛选,最后借助于补图,用透射电镜观察折纸结构DNA步行器上发夹结构的个数,读取图的最大团。更多还原

【Abstract】 DNA origami is a method for folding two-dimensional and three-dimensional DNA self-assemblies. In order to solve maximum clique problem, DNA origami system is established on it. The system consists of three basic components: a DNA walker, two-state DNA machines and the origami tile. By the DNA strand displacement, DNA walker is rotated 120 degrees on the DNA template which is assembled by the two-state DNA machines and the origami tile to move and complete selfassembly. The hairpin structure on the DNA walker corresponds to the vertex of the graph, and whether the hairpin structure is unwrapped corresponds to whether the vertex is on the cluster. Firstly, we encode the vertices in the graph and combine them into all possible cases. Then, using the DNA origami system to filter the solution. Finally, we apply supplementary graph to observe the number of hairpin structures on the DNA walker by electron microscopy and obtain the maximum clique of graph.更多还原