一些 DNA 图的标号

• 作者: 刘爱霞 原军 王世英
• 来源期刊: 中北大学学报
• 学科: 数学
• 关键词: DNA 图 de Bruijn 有向图 有向线图
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 4-7
• 页数: 4页
• 分类号: O157.5
• 字数: 4735字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2008.01.002

摘要

为了读取 DNA 序列, Blazewicz 等人提出了(α,k)-可标号的有向图的概念, 称有向图D 是 DNA 图若D 是 (4,k)-可标号的. 基于此, 证明了(α,k)-可标号的有向路和有向圈的充要条件. 设T 是一棵只有一个入(出)度为 0 的点的定向树, 还证明了T 是 (α,k)-可标号的有向图的必要条件和T 是 DNA 图的充要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	刘爱霞	山西大学数学科学学院	6	6	1.0	2.0
3	原军	山西大学数学科学学院	6	15	3.0	3.0