This site is supported by donations to The OEIS Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A134818 Number of connected multigraphs with n nodes of degree at most 4 and with at most triple edges. 4
1, 3, 9, 37, 146, 772, 4449, 30307, 228605, 1921464, 17652327, 176162548, 1893738334, 21806975279, 267636988052, 3486370839295, 48029272657002 (list; graph; refs; listen; history; text; internal format)



From Natan Arie' Consigli, May 29 2017: (Start)

Original name was "Number of hydrocarbon structures that can be drawn (excluding stereoisomers)" but this has been replaced with a mathematical definition which is more consistent with the terms of the sequence and the program.

In chemical terms this counts the following, given n carbon atoms:

- carbon allotropes;

- aliphatic hydrocarbons;

- resonance structures of graphically non-equivalent anti-aromatic and aromatic hydrocarbons.

Some molecules are theoretical and may or may not exist.


Computed over a period of several years and confirmed using the Molgen program.

Terms for n = 8,9,10 calculated using an exhaustive algorithm and Nauty. The algorithm correctly found the 7 known terms and the known acyclic hydrocarbons (up to n=10, see A002986) were extracted from the results correctly. - Vesa Linja-aho (vesa.linja-aho(AT)tkk.fi), Apr 17 2008


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

Brendan McKay, Nauty

Molgen, Publications


For n = 2 there are a(2) = 3 structures that can be drawn with 2 carbons (ethane, ethene, and ethyne).

For n = 7 there are a(7) = 4449 structures that can be drawn with 7 carbons.


(nauty/bash) geng -c -D4 ${n} -q | multig -m3 -D4 -u


A134819 gives the number of possible structures, broken down by units of unsaturation.

Cf. A002986 (non-cyclic hydrocarbons).

Sequence in context: A197309 A149021 A149022 * A002751 A245890 A119856

Adjacent sequences:  A134815 A134816 A134817 * A134819 A134820 A134821




David Consiglio, Jr., Jan 28 2008


a(8)-a(10) from Vesa Linja-aho (vesa.linja-aho(AT)tkk.fi), Apr 17 2008

a(11) from Vesa Linja-aho (vesa.linja-aho(AT)tkk.fi), Apr 24 2008

a(12) sent by David Consiglio, Jr., Apr 23 2008

a(12) corrected, a(13) and a(14) added - David Consiglio, Jr. Nov 03 2011

a(15)-a(17) computed using nauty by Sean A. Irvine, Jan 19 2015

New name from Natan Arie' Consigli, May 29 2016



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

License Agreements, Terms of Use, Privacy Policy .

Last modified February 18 20:32 EST 2018. Contains 299330 sequences. (Running on oeis4.)