login
A287424
Number of unlabeled connected graphs with n nodes of degree 4 or less, excluding 4-regular graphs.
2
1, 1, 2, 6, 20, 77, 351, 1923, 12191, 89343, 739070, 6799093, 68520840, 748504768, 8788177682, 110193653493, 1468070974840, 20694573733399, 307578336213268, 4805384561510138, 78708210391001097, 1348365584613851292, 24108682771968553916, 449043803118089980878
OFFSET
1,3
COMMENTS
Also number of saturated hydrocarbons (alkanes, cycloalkanes and alkylcycloalkanes) with n carbon atoms satisfying the octet rule. Stereoisomerism is not taken into account. Some of the drawn structures may or may not exist due to their strained geometries.
FORMULA
a(n) = A121941(n) - A006820(n).
EXAMPLE
With 4 carbons, n-butane, i-butane, cyclobutane, bicyclobutane, methylcyclopropane and tetrahedrane are the 6 isomers satisfying the property above, so a(4)=6.
CROSSREFS
Cf. A006820, A121941 (includes 4-regular graphs).
Sequence in context: A150176 A148484 A148485 * A027215 A150177 A150178
KEYWORD
nonn
AUTHOR
Natan Arie Consigli, Jul 05 2017
EXTENSIONS
a(0) removed and a(16)-a(24) from Andrew Howroyd, Mar 19 2020
STATUS
approved