|
Search: id:A038055
|
|
|
| A038055 |
|
Number of n-node rooted trees with nodes of 2 colors. |
|
+0
9
|
|
| 2, 4, 14, 52, 214, 916, 4116, 18996, 89894, 433196, 2119904, 10503612, 52594476, 265713532, 1352796790, 6933598208, 35747017596, 185260197772, 964585369012, 5043220350012, 26467146038744, 139375369621960
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
LINKS
|
Index entries for sequences related to rooted trees
N. J. A. Sloane, Transforms
Index entries for sequences related to trees
|
|
FORMULA
|
Shifts left and halves under Euler transform. A000151*2.
|
|
MAPLE
|
spec := [N, {N=Prod(bead, Set(N)), bead=Union(R, B), R=Atom, B=Atom}]; [seq(combstruct[count](spec, size=n), n=1..40)];
|
|
CROSSREFS
|
Cf. A000081, A038056-A038062.
Sequence in context: A055727 A003500 A129876 this_sequence A006385 A047990 A000939
Adjacent sequences: A038052 A038053 A038054 this_sequence A038056 A038057 A038058
|
|
KEYWORD
|
nonn,eigen,nice
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Jan 04 1999.
|
|
|
Search completed in 0.002 seconds
|
