|
%I #10 Jun 13 2021 05:05:28
%S 0,0,0,0,1,1,2,5,12,40,154,766,4672,34547,302185,3073267,35933851,
%T 479768761,7284446498,125435333136
%N Number of n-node biconnected graphs with girth at least 5.
%e The 5 graphs of order 8 are:
%e 0: 4 6; 1: 5 6; 2: 5 7; 3: 6 7; 4: 0 7; 5: 1 2; 6: 0 1 3; 7: 2 3 4;
%e 0: 4 5; 1: 4 6; 2: 5 7; 3: 6 7; 4: 0 1; 5: 0 2; 6: 1 3; 7: 2 3;
%e 0: 4 5; 1: 4 6; 2: 5 7; 3: 6 7; 4: 0 1 7; 5: 0 2; 6: 1 3; 7: 2 3 4;
%e 0: 4 5; 1: 4 7; 2: 5 6; 3: 6 7; 4: 0 1 6; 5: 0 2 7; 6: 2 3 4; 7: 1 3 5;
%e 0: 3 6; 1: 4 6; 2: 5 6; 3: 0 7; 4: 1 7; 5: 2 7; 6: 0 1 2; 7: 3 4 5.
%Y Cf. A126757.
%K nonn,more
%O 1,7
%A _Brendan McKay_, Jun 17 2008
%E a(18)-a(20) from _Brendan McKay_, Jun 13 2021
| 