A243393 Number of isomorphism classes of connected 3-regular loopless simple graphs with n vertices and with semi-edges allowed.

1, 1, 2, 6, 10, 29, 64, 194, 531, 1733, 5524, 19430, 69322, 262044, 1016740, 4101318, 16996157, 72556640, 317558689, 1424644848, 6536588420, 30647561117, 146647344812, 715511358833, 3556531372395, 17996244725780, 92634418530686, 484756161038264

Offset

1,3

Comments

Also: number of isomorphism classes of connected loopless simple graphs with maximum degree at most 3. - Brendan McKay, Mar 11 2020

Links

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

Nino Bašić and Ivan Damnjanović, On cubic polycirculant nut graphs, arXiv:2411.16904 [math.CO], 2024. See p. 22.

Gunnar Brinkmann, Nico Van Cleemput, and Tomaž Pisanski, Generation of various classes of trivalent graphs, Theoretical Comp. Sci. (2013) Vol. 502, 16-29.

Crossrefs

Cf. A121941, A243391, A243392, A243394, A303032.

Sequence in context: A365542 A364879 A192616 * A102581 A152000 A038042

Adjacent sequences: A243390 A243391 A243392 * A243394 A243395 A243396

Keyword

nonn

Author

Nico Van Cleemput, Jun 04 2014

Extensions

a(24)-a(28) from Andrew Howroyd, Mar 20 2020

Status

approved