RNA二级子结构的计数  

An Enumeration of RNA Secondary Substructure

作　　者：廖波[1] 王天明[2] 

机构地区：[1]大连理工大学应用数学系,辽宁大连116024 [2]海南师范学院数学系,海南海口571158

出　　处：《生物数学学报》2004年第4期497-504,共8页Journal of Biomathematics

摘　　要：多核苷酸的二级结构可视为一类顶点标号平面图，通常通过枚举每类RNA二级结构图的各种子图来计算其递推公式，本文给出了若干限制端环长度的RNA二级子结构的递推公式及渐近值。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.

关 键 词：RNA 二级结构 递推关系 发生函数 渐近估计 

分 类 号：Q752[生物学—分子生物学]