论文部分内容阅读
设k≥2,1≤i≤k和α≥1是3个整数.对任意一个由长为k的寡聚核苷酸组成的多重集,DNA标号图定义如下:该多重集中的每个寡聚核苷酸作为一个顶点;若一个顶点右端i个核苷酸与另一个顶点左端i个核苷酸相同,则前一顶点控制后一顶点.称有向图D是可(k,i;α)标号的,如果对D中的每个顶点x,可设计一个k长的标号(l_1(x),…,l_k(x)),使得对每一个j∈{1,…,k),l_j(x)∈{0,…,α-1},并且(x,y)是D中的一条弧当且仅当(l_(k-i+1)(x),…,l_k(x))=(l_1(y