A095337 Total number of leaves and degree-1 roots in the rooted trees of order n.

0, 2, 4, 10, 26, 67, 180, 482, 1319, 3627, 10082, 28150, 79142, 223309, 632805, 1798614, 5127257, 14650352, 41952791, 120358095, 345878470, 995441814, 2868762513, 8277505162, 23910288016, 69136464102, 200092471111, 579592538321, 1680177087348

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Tree Leaf

W. Bomfim, The nine rooted trees with five nodes

W. Bomfim, C program around function Gen() (rooted trees generation) of Gang Li & Frank Ruskey.

Example

See the 26 red nodes in first Bomfim link. So a(5) = 26.

Crossrefs

Sequence in context: A151278 A307756 A149810 * A162533 A055819 A052995

Adjacent sequences: A095334 A095335 A095336 * A095338 A095339 A095340

Keyword

nonn

Author

Eric W. Weisstein, Jun 02 2004

Extensions

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

Status

approved