RNA Structures wth Pseudo-Knots

Peter F. Stadler and Christian Haslinger
Additional contact information
Peter F. Stadler: http://www.santafe.edu/~stadler

Working Papers from Santa Fe Institute

Abstract: Secondary structures of nucleic acids are a particularly interessting class of contact structures. Many important RNA molecules contain pseudoknots, which are excluded explicitly by the definition of secondary structures. We propose here a generalization of secondary structures that incorporates "non-nested" pseudoknots. We also introduce a measure for the complexity of more general contact sstructures in terms of the chromatic number of their intersection graph. We show that RNA structures without nested pseudoknots form a special class of planar graphs. Upper bounds on their number and derived, showing that there are fewer different structures than sequences.

Keywords: RNA structure; pseudo-knots; planar graphs; asymptotic enumeration (search for similar items in EconPapers)
Date: 1997-03
References: View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:97-03-030

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().