LINEAR TREES AND RNA SECONDARY STRUCTURE

被引：82

作者：

SCHMITT, WR ^{[1
]}

WATERMAN, MS ^{[1
]}

机构：

[1] UNIV SO CALIF,LOS ANGELES,CA 90089

来源：

DISCRETE APPLIED MATHEMATICS | 1994年 / 51卷 / 03期

基金：

美国国家卫生研究院;

关键词：

D O I：

10.1016/0166-218X(92)00038-N

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The total number of RNA secondary structures of a given length with a fixed number of base pairs is computed, under the assumption that all base pairs can occur. This is done by establishing a one-to-one correspondence between secondary structures and trees. A duality operator on trees is presented, which explains a symmetry in the numbers counting secondary structures.

引用

页码：317 / 323

页数：7

共 9 条

[1] A GENERAL BIJECTIVE ALGORITHM FOR TREES [J].