关于几类DNA标号图和DNA图的结果

• 作者: 冯伟 吉日木图 徐春雷 王菊
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向线图 DNA图 DNA标号图
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 数学
• 页码范围: 121-124
• 页数: 4页
• 分类号: O157.5
• 字数: 2953字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2009.02.001

摘要

在分子生物学中,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图的充要条件.