Table 6 Features of galled trees with 6 or fewer leaves
Number of leaves | Number of galled trees | Number of galled trees with g galls | Maximum number of labeled histories among galled trees with g galls | ||||
|---|---|---|---|---|---|---|---|
\(g=0\) | \(g=1\) | \(g=2\) | \(g=0\) | \(g=1\) | \(g=2\) | ||
1 | 1 | 1 | 0 | 0 | 1 | – | – |
2 | 1 | 1 | 0 | 0 | 1 | – | – |
3 | 2 | 1 | 1 | 0 | 1 | 1 | – |
4 | 6 | 2 | 4 | 0 | 2 | 1 | – |
5 | 20 | 3 | 15 | 2 | 3 | 3 | 1 |
6 | 72 | 6 | 48 | 18 | 8 | 6 | 6 |