[go: up one dir, main page]

login
A034800
Triangle of number of node labeled trees by number of nodes and number of labels.
1
1, 1, 1, 1, 2, 3, 2, 4, 9, 16, 3, 9, 26, 67, 125, 6, 20, 75, 251, 680, 1296, 11, 48, 214, 888, 3135, 8716, 16807, 23, 115, 612, 3023, 13155, 47787, 134960, 262144, 47, 286, 1747, 10038, 51873, 232154, 858578, 2450309, 4782969, 106, 719, 4995, 32722, 195821
OFFSET
1,5
COMMENTS
Essentially the same as A034799, but omitting the last value from each row. - Sean A. Irvine, Sep 04 2020
REFERENCES
J. Riordan, An Introduction to Combinatorial Analysis, p. 138.
FORMULA
Reference gives generating function.
EXAMPLE
Triangle begins:
1;
1, 1;
1, 2, 3;
2, 4, 9, 16;
3, 9, 26, 67, 125;
...
CROSSREFS
Cf. A034799.
Sequence in context: A274858 A207997 A304489 * A082771 A127157 A236406
KEYWORD
nonn,tabl
AUTHOR
EXTENSIONS
Offset 1 and more terms from Sean A. Irvine, Sep 04 2020
STATUS
approved