A095339 Total number of leaves and roots in the planted trees of order n.

0, 2, 2, 5, 12, 31, 78, 208, 549, 1490, 4060, 11205, 31074, 86862, 243796, 687643, 1946184, 5526723, 15736664, 44920308, 128495647, 368274074, 1057275163, 3039990187, 8752947291, 25233737677, 72828925967, 210416568930

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Tree Leaf

W. Bomfim, The nine rooted trees with five nodes

W. Bomfim, C program around function Gen() by Gang Li & Frank Ruskey.

Example

See the 12 yellow nodes in the Bomfim link. So a(5)=12.

Crossrefs

Sequence in context: A192799 A181354 A085289 * A216025 A209476 A209178

Adjacent sequences: A095336 A095337 A095338 * A095340 A095341 A095342

Keyword

nonn

Author

Eric W. Weisstein, Jun 02 2004

Extensions

a(13)-a(28) from Washington Bomfim, Jan 29 2011

Status

approved