login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

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

%I #15 Jun 02 2024 11:05:19

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

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

%H G. Brinkmann, J. Goedgebeur and B. D. McKay, <a href="https://caagt.ugent.be/cubic/">snarkhunter</a>.

%e For n=5, the unique 10-node cubic graph that is strictly 1-connected is:

%e o o

%e /|\ /|\

%e o-o o-o o-o

%e \|/ \|/

%e o o

%o (nauty) # 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.

%Y Cf. A204199, A204198, A002851.

%K nonn,more

%O 1,6

%A _Ed Wynn_, Jul 22 2023