The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #10 Mar 03 2015 00:55:31
%S 0,2,4,10,26,67,180,482,1319,3627,10082,28150,79142,223309,632805,
%T 1798614,5127257,14650352,41952791,120358095,345878470,995441814,
%U 2868762513,8277505162,23910288016,69136464102,200092471111,579592538321,1680177087348
%N Total number of leaves and degree-1 roots in the rooted trees of order n.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TreeLeaf.html">Tree Leaf</a>
%H W. Bomfim, <a href="/wiki/File:A1.png">The nine rooted trees with five nodes</a>
%H W. Bomfim, <a href="/w/images/a/ae/CprogramA095337_2.txt">C program</a> around function Gen() (rooted trees generation) of Gang Li & Frank Ruskey.
%e See the 26 red nodes in first Bomfim link. So a(5) = 26.
%K nonn
%O 1,2
%A _Eric W. Weisstein_, Jun 02 2004
%E a(13)-a(29) from _Washington Bomfim_, Jan 29 2011