login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 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: 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 21 22:40 EST 2019. Contains 329383 sequences. (Running on oeis4.)