A034800 Triangle of number of node labeled trees by number of nodes and number of labels.

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

Author

N. J. A. Sloane

Keywords

• nonn
• tabl

Comments

Essentially the same as A034799, but omitting the last value from each row. - Sean A. Irvine, Sep 04 2020

Examples

			Triangle begins:
  1;
  1, 1;
  1, 2,  3;
  2, 4,  9, 16;
  3, 9, 26, 67, 125;
  ...
		

References

• J. Riordan, An Introduction to Combinatorial Analysis, p. 138.

Links

• Index entries for sequences related to trees

Crossrefs

Cf. A034799.

Formula

Reference gives generating function.

Extensions

Offset 1 and more terms from Sean A. Irvine, Sep 04 2020