Wedderburn-Etherington number
The th Wedderburn-Etherington number counts how many weakly binary trees can be constructed such that each graph vertex (not counting the root vertex) is adjacent to no more than three other such vertices, for a given number of nodes. The first few Wedderburn-Etherington numbers are 1, 1, 1, 2, 3, 6, 11, 23, 46, 98, 207, 451, 983, etc. listed in A001190 of Sloane’s OEIS. Michael Somos gives the following recurrence relations:
and
with in both relations.