|
| |
|
|
A055277
|
|
Triangle of rooted trees with n nodes and k leaves.
|
|
13
| |
|
|
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 3, 1, 0, 1, 6, 8, 4, 1, 0, 1, 9, 18, 14, 5, 1, 0, 1, 12, 35, 39, 21, 6, 1, 0, 1, 16, 62, 97, 72, 30, 7, 1, 0, 1, 20, 103, 212, 214, 120, 40, 8, 1, 0, 1, 25, 161, 429, 563, 416, 185, 52, 9, 1, 0, 1, 30, 241, 804, 1344, 1268, 732, 270, 65, 10, 1
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,8
|
|
|
LINKS
| N. J. A. Sloane, Transforms
Index entries for sequences related to rooted trees
|
|
|
FORMULA
| G.f. satisfies A(x, y)=xy+x*EULER(A(x, y))-x. Shifts up under EULER transform.
|
|
|
EXAMPLE
| 1; 1,0; 1,1,0; 1,2,1,0; 1,4,3,1,0; ...
|
|
|
CROSSREFS
| Row sums give A000081. Columns 2 through 12: A002620(n-1), A055278-A055287. Cf. A055288-A055290.
Sequence in context: A180983 A128307 A034369 * A055340 A119328 A058716
Adjacent sequences: A055274 A055275 A055276 * A055278 A055279 A055280
|
|
|
KEYWORD
| nonn,tabl,eigen
|
|
|
AUTHOR
| Christian G. Bower (bowerc(AT)usa.net), May 09 2000
|
| |
|
|
