论文部分内容阅读
在分子生物学中，DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型，因此，DNA图得到广泛的研究^[1.2]．为了读取DNA序列，Blazewicz等人提出了可（α，k）-标号有向图的概念，并称有向图D是DNA图，如果D是可（4，k）-标号的．2008年，原军等证明了可（α，k）-标号的有向路和有向圈的充要条件．本文证明了有向路和有向圈可（α，k）-标号的一个性质，并利用有向线图的理论证明了本文所指的伪二部单向完全图D0（A，B）、k部广义路P（V0，V1，…，VK-1）、k部广义圈C（V0，V1