

A005962


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


0



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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. 2561 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: A221839 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



