A052120 Number of 3-valent trees (= boron trees or binary trees) with n nodes.

1, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 2, 0, 4, 0, 6, 0, 11, 0, 18, 0, 37, 0, 66, 0, 135, 0, 265, 0, 552, 0, 1132, 0, 2410, 0, 5098, 0, 11020, 0, 23846, 0

Offset

1,10

Comments

Trees with n nodes each of valency either 1 or 3.

Links

Table of n, a(n) for n=1..41.

Eric Weisstein's World of Mathematics, Cayley Tree.

Eric Weisstein's World of Mathematics, Trivalent Tree

Index entries for sequences related to trees

Crossrefs

See A000672, the subsequence of even-numbered terms, which is the main entry for this sequence, for more terms, references, etc.

Sequence in context: A201863 A035385 A051629 * A179461 A364568 A364499

Adjacent sequences: A052117 A052118 A052119 * A052121 A052122 A052123

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved