A204199 -id:A204199 - cp's OEIS frontend

A204198 Number of (strictly) 3-connected cubic graphs on 2n nodes.

Original entry on oeis.org

0, 1, 2, 4, 14, 57, 341, 2828, 30468, 396150, 5909292, 98101019, 1782392646, 35085504243

Offset: 1

N. J. A. Sloane, Jan 12 2012

G. Brinkmann, J. Goedgebeur and B. D. McKay, snarkhunter.
F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, Computer investigations of cubic graphs, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976.
J. P. Costalonga, R. J. Kingan, and S. R. Kingan, Constructing minimally 3-connected graphs, arXiv:2012.12059 [math.CO], 2020-2021; Algorithms 14, no. 1: 9.

Cf. A002851, A204199, A364404.

a(8)-a(10) from S. R. Kingan, Jan 08 2021

a(11)-a(14) from Ed Wynn, Jul 22 2023

A364404 Number of (strictly) 1-connected cubic graphs on 2n nodes.

Original entry on oeis.org

0, 0, 0, 0, 1, 4, 29, 186, 1435, 12671, 131820, 1590900, 21940512, 339723835

Offset: 1

Ed Wynn, Jul 22 2023

			For n=5, the unique 10-node cubic graph that is strictly 1-connected is:
   o     o
  /|\   /|\
 o-o o-o o-o
  \|/   \|/
   o     o

G. Brinkmann, J. Goedgebeur and B. D. McKay, snarkhunter.

Cf. A204199, A204198, A002851.

# The snarkhunter program (see Links) has an option "C2" for (at least) 2-connectivity. So a(n) is the difference between the outputs from "./snarkhunter X 3 ns" and "./snarkhunter X 3 ns C2", where X=2n.

cp's OEIS Frontend

A204198 Number of (strictly) 3-connected cubic graphs on 2n nodes.

Views

Author

Keywords

Links

Crossrefs

Extensions

A364404 Number of (strictly) 1-connected cubic graphs on 2n nodes.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

nauty