图剪接系统

字符串剪接由 Tom Head 提出，作为限制酶影响下 DNA 重组的抽象模型。三维空间中三维分子的复杂化学过程可以用图来建模。迄今为止所研究的图剪接系统只能应用于可被解释为线性图或环状图的特定类型的图。在本文中，我们采用一种不同的全新方法来剪接两个图，并引入一种可应用于所有类型图的图剪接系统。剪接两个图可被视为图之间的一种新运算，它从给定的两个图生成许多新图。基于不同的思路，本文还研究了剪接的一些图论结果。