A199676 Number of minimally 3-connected non-isomorphic graphs on n vertices.

1, 1, 3, 5, 18, 57, 285, 1513, 9824, 69536, 540622, 4494676

Offset

4,3

Links

Table of n, a(n) for n=4..15.

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.

Jens M. Schmidt, Combinatorial data.

David Kofoed Wind, Connected Graphs with Fewest Spanning Trees, Bachelor Thesis, Spring 2011.

Crossrefs

Cf. A006290, A204198, A324418, A338511.

Sequence in context: A011964 A123793 A196420 * A303684 A022489 A176749

Adjacent sequences: A199673 A199674 A199675 * A199677 A199678 A199679

Keyword

nonn,hard,more

Author

N. J. A. Sloane, Nov 09 2011

Extensions

a(12) given by Jens M. Schmidt, Feb 27 2019

a(13)-a(15) from Jens M. Schmidt's web page, Jan 10 2021

Status

approved