内蒙古自治区教育厅科研基金(200508020107)
- 作品数：1 被引量：1H指数：1
- 相关作者：吉日木图徐春雷王菊冯伟更多>>
- 相关机构：内蒙古民族大学更多>>
- 发文基金：内蒙古自治区教育厅科研基金更多>>
- 相关领域：理学更多>>
- 关于几类DNA标号图和DNA图的结果被引量：1
- 2009年
- 在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究〔1,22.为了读取DNA序列,Blazewicz等人提出了可(α,k)-标号有向图的概念,并称有向图D是DNA图,如果D是可(4,k)-标号的.2008年,原军等证明了可(α,k)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(α,k)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0(A,B)、k部广义路P(V0,V1,…,Vk-1)、k部广义圈C(V0,V1,…,Vk-1)以及k部广义树T(V0,V1,…,Vk-1)均是DNA标号图.进而给出并证明了二部单向完全图D(V1,V2)和k部广义路P(V0,V1,…,Vk-1)为DNA图的充要条件.
- 王菊徐春雷冯伟吉日木图
