A045722 - OEIS

This site is supported by donations to The OEIS Foundation.

A045722

Number of border edges in all noncrossing rooted trees on n nodes.

1, 6, 28, 150, 858, 5096, 31008, 191862, 1201750, 7597590, 48384180, 309939240, 1994981688, 12892738800, 83604224384, 543722433078, 3545056580814, 23164787710610, 151662849838500, 994674967479270, 6533629880128890 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`Index entries for sequences related to rooted trees`
	FORMULA	`nbinomial(3n-5, n-2)/(n-1) for n >= 2` `G.f.: (1+g-7g^2+3g^3)/((1-3g)(g-1)^2) where g(1-g)^2 = x. - Mark van Hoeij, Nov 10 2011`
	CROSSREFS	`Cf. A026004.` `Sequence in context: A053783 A110047 A163029 * A047129 A173081 A169723` `Adjacent sequences: A045719 A045720 A045721 * A045723 A045724 A045725`
	KEYWORD	`nonn`
	AUTHOR	`Emeric Deutsch (deutsch(AT)duke.poly.edu)`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 23:21 EST 2012. Contains 205860 sequences.