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

Author

Nico Van Cleemput, Jun 04 2014

Keywords

• nonn

Comments

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

Links

• 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.

Extensions

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