A038079 Number of rooted identity trees with 3-colored nodes.

3, 9, 36, 192, 1089, 6642, 42129, 275571, 1844028, 12567762, 86924745, 608612814, 4305284400, 30723593751, 220917003516, 1599013642359, 11641144003245, 85186969539435, 626245146267393, 4622806865390823, 34251800667936939, 254640579219212457

Offset

1,1

Links

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

N. J. A. Sloane, Transforms

Index entries for sequences related to rooted trees

Formula

Shifts left and divides by 3 under Weigh transform.

a(n) = 3 * A052757(n).

Crossrefs

Cf. A004111, A038077-A038080.

Cf. A052757.

Sequence in context: A030965 A352645 A245154 * A163144 A128094 A135474

Adjacent sequences: A038076 A038077 A038078 * A038080 A038081 A038082

Keyword

nonn,eigen

Author

Christian G. Bower, Jan 04 1999

Status

approved