A095341 Total number of nodes in all planted trees on n nodes.

0, 2, 3, 8, 20, 54, 140, 384, 1035, 2860, 7909, 22104, 61958, 174804, 494595, 1404976, 4001477, 11427246, 32702021, 93773520, 269350788, 774880304, 2232269163, 6438788520, 18593124600, 53746540770, 155510185770, 450344561212, 1305204921801, 3785596629240, 10987232275507

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Graph Vertex

Formula

a(n) = n * A000081(n-1). - Gerald McGarvey, Apr 17 2008

Crossrefs

Sequence in context: A082914 A333680 A254533 * A167123 A029895 A073268

Adjacent sequences: A095338 A095339 A095340 * A095342 A095343 A095344

Keyword

nonn

Author

Eric W. Weisstein, Jun 03 2004

Extensions

More terms from Vladeta Jovovic, Jul 11 2007

Status

approved