Combinatorics of RNA Secondary Structures


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

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} }