Table 1:
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 |