A005962 Number of carbon trees with n carbon atoms. (Formerly M1962)

1, 1, 2, 4, 10, 22, 60, 158, 439, 1229, 3525, 10178, 29802, 87862, 261204, 781198, 2350249, 7105081, 21577415, 65787902, 201313311, 618040002, 1903102730, 5876174472, 18189503139, 56435742554, 175477142565, 546703920430, 1706433403626

Offset

1,3

Comments

Table II in the Read article is missing a(4)=4 and thereafter all entries in the table are off by one position. - Sean A. Irvine, Nov 12 2016

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..29.

R. C. Read, The Enumeration of Acyclic Chemical Compounds, pp. 25-61 of A. T. Balaban, ed., Chemical Applications of Graph Theory, Ac. Press, 1976. [Annotated scanned copy] See p. 44.

Index entries for sequences related to trees

Formula

G.f.: x * (B(x)^4 + 3*B(x^2)^2 + 8*B(x)*B(x^3)) / 12 where B(x) is the g.f. for A000625. - Sean A. Irvine, Nov 12 2016

Crossrefs

Sequence in context: A354423 A205499 A148086 * A208062 A179468 A203254

Adjacent sequences: A005959 A005960 A005961 * A005963 A005964 A005965

Keyword

nonn

Author

N. J. A. Sloane

Extensions

a(4) inserted and more terms from Sean A. Irvine, Nov 12 2016

Status

approved