| RNA二级子结构的计数 |
| |
| 引用本文： | 廖波,王天明. RNA二级子结构的计数[J]. 生物数学学报, 2004, 19(4): 497-504 |
| |
| 作者姓名： | 廖波 王天明 |
| |
| 作者单位： | 1. 大连理工大学,应用数学系,辽宁,大连,116024
2. 海南师范学院,数学系,海南,海口,571158 |
| |
| 摘 要： | 多核苷酸的二级结构可视为一类顶点标号平面图，通常通过枚举每类RNA二级结构图的各种子图来计算其递推公式．本文给出了若干限制端环长度的RNA二级子结构的递推公式及渐近值。
|
| 关 键 词： | RNA 二级结构 递推关系 发生函数 渐近估计 |
| 文章编号： | 1001-9626(2004)04-0497-08 |
| 修稿时间： | 2002-11-25 |
An Enumeration of RNA Secondary Substructure |
| |
| LIAO Bo WANG Tian-ming. An Enumeration of RNA Secondary Substructure[J]. Journal of Biomathematics, 2004, 19(4): 497-504 |
| |
| Authors: | LIAO Bo WANG Tian-ming |
| |
| Affiliation: | LIAO Bo~1 WANG Tian-ming~2 |
| |
| Abstract: | Secondary structure of polynucleotides can be viewed as a class of planar vertexlabeled graphs. We compute recursion formular for enumerating a variety classes of sub-graphs of a kind of RNA secondary structure. In this paper, we give some recurrence relation of some RNA secondary substructures with limited base pairs and free bases. This is done by generating function. |
| |
| Keywords: | RNA secondary structure Asymptotic enumeration Generating function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
