A136797 Number of labeled marked trees with n nodes.

2, 8, 96, 2048, 64000, 2654208, 137682944, 8589934592, 626913312768, 52428800000000, 4944974716076032, 519400496868360192, 60134924074807721984, 7609328110443312447488, 1044855521280000000000000, 154742504910672534362390528, 24588026787102364507838611456

Offset

1,1

Comments

A marked tree is a tree where each node and edge is marked as + or -.

References

F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Cambridge, 1998, p. 293 (4.1.60).

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Index entries for sequences related to trees

Formula

a(n) = A136796(n)/n.

a(n) = 2^(2*n-1) * n^(n-2). - Andrew Howroyd, Feb 02 2020

Mathematica

Table[2^(2n-1) n^(n-2), {n, 20}] (* Harvey P. Dale, Nov 17 2024 *)

Prog

(PARI) a(n) = {2^(2*n-1) * n^(n-2)} \\ Andrew Howroyd, Feb 02 2020

Crossrefs

Cf. A136796.

Sequence in context: A098272 A087540 A052713 * A255132 A297332 A009752

Adjacent sequences: A136794 A136795 A136796 * A136798 A136799 A136800

Keyword

nonn

Author

Christian G. Bower, Jan 21 2008

Extensions

Terms a(15) and beyond from Andrew Howroyd, Feb 02 2020

Status

approved