id:A036661 - OEIS Search Results

Search: id:A036661

Displaying 1-1 of 1 results found.

page 1

Number of n-node rooted labeled trees with deg <=4 at root and out-degree <=2 elsewhere.

+0
1

1, 1, 2, 4, 8, 15, 32, 66, 142, 306, 672, 1483, 3316, 7446, 16859, 38353, 87735, 201510, 464801, 1075744, 2498053, 5817576, 13585231, 31801732, 74615404, 175433624, 413281276, 975355639, 2305763635, 5459480822, 12945857671 (list; graph; listen)

	OFFSET	`0,3`
	LINKS	`Index entries for sequences related to rooted trees` `Index entries for sequences related to trees`
	FORMULA	`G.f.: A(x) = x*cycle_index(S4, f), where f = A001190(x)/x.` `Cf. A000671.`
	CROSSREFS	`Adjacent sequences: A036658 A036659 A036660 this_sequence A036662 A036663 A036664` `Sequence in context: A092603 A086125 A061030 this_sequence A145671 A108693 A007673`
	KEYWORD	`nonn,easy`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com).`

page 1

Search completed in 0.002 seconds

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.

AT&T Labs Research