On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures
type: Item
instance of: scholarly article
title: On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures
zbMATH Open document ID: 0919.92019
DOI: 10.1016/0166-218X(94)00119-X
author: Alon Orlitsky
author: Santosh S. Venkatesh
published in: Discrete Applied Mathematics
publication date: 1999-08-22T00:00:00Z
review text: The authors consider a mathematical model of RNA molecules as a family of disjoint edge-colored interior planar graphs on a cirle. Using the model, they determine the expected number of secondary RNA structures (sets of bonded nucleotide pairs) under various constraints on the type and the number of bonds allowed. All calculations are given under the assumption that the primary RNA structure (sequence of bases) is chosen randomly.
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 33D20
zbMATH DE Number: 897360
zbMATH Keywords: planar graphs
zbMATH Keywords: RNA
zbMATH Keywords: secondary structure
zbMATH Keywords: generating functions
reviewed by: Ivan Křivý
MaRDI profile type: Publication
cites work: Q4040797
cites work: Linear trees and RNA secondary structure
cites work: On some new sequences generalizing the Catalan and Motzkin numbers
cites work: Q3872468
cites work: RNA secondary structures and their prediction
full work available at URL: 0166-218x(94)00119-x
OpenAlex ID: W2146297706
description: scientific article; zbMATH DE number 897360