机构名称：
¥ 2.0
在生物学中，构建具有特定形状的 DNA 复合物是令人感兴趣的。这些复合物可以通过图论来表示，使用边来模拟在连接处连接的 DNA 链，用顶点表示。由于引导构建效率低下，因此需要 DNA 自组装的设计策略。在柔性瓦片模型中，分支 DNA 分子被称为瓦片，每个瓦片由柔性未配对的粘性末端组成，能够形成键边。因此，我们考虑构建图 G（即目标结构）所需的最小瓦片和键边类型数量，而不允许形成较低阶的图或非同构的等阶图。我们强调（不可）交换图的概念，为不可交换图建立下限。我们还介绍了一种通过顶点覆盖建立上限的方法。我们应用这两种方法来证明 rook 图和 Kneser 图的新界限。
k-规则的 DNA 自组装的优化构造...
主要关键词
相关文件推荐
