Skip to main content
. Author manuscript; available in PMC: 2021 Jun 1.
Published in final edited form as: Biochim Biophys Acta Gen Subj. 2020 Jan 16;1864(6):129534. doi: 10.1016/j.bbagen.2020.129534

Table 1:

Number of existing tree graph topologies for the updated RNA dataset. For comparison, the number of existing dual graph topologies from our recent paper [16] are also shown.

Vertex Number Number of Topologies Number of Existing IDs Percentage of Existing IDs (%)
Tree Graphs
2 1 1 100
3 1 1 100
4 2 2 100
5 3 3 100
6 6 5 83.33
7 11 10 90.91
8 23 11 47.83
9 47 9 19.15
10 106 14 13.20
11 235 11 4.68
12 551 5 0.90
13 1301 8 0.61
Total 2287 80 3.5
Dual Graphs
2 3 3 100
3 8 7 87.5
4 29 17 58.62
5 110 20 18.18
6 508 22 4.33
7 2551 21 0.82
8 14670 14 0.10
9 92788 17 0.02
Total 110,667 121 0.11