Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A052320
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A052320 Number of labeled trimmed trees with n nodes. +0
1
1, 1, 1, 0, 4, 5, 96, 1057, 14848, 235881, 4234240, 84815621, 1877090304, 45524670061, 1201345331200, 34283233751145, 1052350187831296, 34582597023733073, 1211614017182760960, 45088964565749965837 (list; graph; listen)
OFFSET

0,5

COMMENT

A trimmed tree is a tree with a forbidden limb of length 2.

A tree with a forbidden limb of length k is a tree where the path from any leaf inward hits a branching node or another leaf within k steps.

LINKS

Index entries for sequences related to trees

FORMULA

E.g.f.: 1+x^3/2+x^4/2+B(x)-B(x)^2/2 where B(x) is e.g.f. of A052318.

CROSSREFS

Cf. A002955, A002988-A002992, A052318-A052329.

Sequence in context: A078985 A041173 A005512 this_sequence A079197 A113942 A073129

Adjacent sequences: A052317 A052318 A052319 this_sequence A052321 A052322 A052323

KEYWORD

nonn

AUTHOR

Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 20 16:54 EST 2009. Contains 171081 sequences.


AT&T Labs Research