|
EXAMPLE
|
For n=4 leaves A, B, C, and D, a(4,1)=12 and a(4,2)=3. The 12 labeled topologies with 1 cherry are (((A,B),C),D), (((A,B),D),C), (((A,C),B),D), (((A,C),D),B), (((A,D),B),C), (((A,D),C),B), (((B,C),A),D), (((B,C),D),A), (((B,D),A),C), (((B,D),C),A), (((C,D),A),B), (((C,D),B),A). The 3 labeled topologies with 2 cherries are ((A,B),(C,D)), ((A,C),(B,D)), ((A,D),(B,C)).
Triangular array begins:
1;
3;
12, 3;
60, 45;
360, 540, 45;
2520, 6300, 1575;
20160, 75600, 37800, 1575;
181440, 952560, 793800, 99225;
1814400, 12700800, 15876000, 3969000, 99225;
...
|