Abstract

Secondary structures of polynucleotides can be viewed as a class of planar vertex-labeled graphs. We compute recursion formulae for enumerating a variety sub-classes of and classes of sub-graphs (structural elements) of secondary structure graphs. First order asymptotics are derived and their dependence on the composition of the underlying nucleic acid sequences is discussed.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call