Hofacker, Ivo L.; Schuster, Peter; Stadler, Peter F. - Santa Fe Institute - 1994
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...