All galls are divided into three or more parts: recursive enumeration of labeled histories for galled trees

Table 1 Number of labeled histories for galled trees with at most 4 leaves

Number of leaves	Number of galls	Number of labeled histories
1	0	1
2	0	1
3	0	1
3	1	1
4	0	1
4	1	1
4	0	2
4	1	1
4	1	1
4	1	1

Galled trees with different numbers of galls appear in different colors (0, black; 1, orange; 2, purple). For each unlabeled galled tree shown, an arbitrary labeling of the leaves is assumed, and the number of labeled histories associated with that arbitrary labeling is shown

ISSN: 1748-7188