Combinatorics of RNA Secondary Structures

Abstract

Secondary structures of polynucleotides can be view as a certain class of planar vertex-labeled graphs. We construct recursion formulae enumerating various sub-classes of these graphs as well as certain structural elements (sub-graphs). First order asymptotics are derived and their dependence on the logic of base pairing is computed and discussed.

DOI: 10.1016/S0166-218X(98)00073-0

Extracted Key Phrases

02040'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

265 Citations

Semantic Scholar estimates that this publication has 265 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Hofacker1998CombinatoricsOR, title={Combinatorics of RNA Secondary Structures}, author={Ivo L. Hofacker and Peter Schuster and Peter F. Stadler}, journal={Discrete Applied Mathematics}, year={1998}, volume={88}, pages={207-237} }