login
Number of connected labeled n-node graphs with no cycles of length less than 5.
1

%I #9 Jun 19 2021 12:40:23

%S 1,1,3,16,137,1716,29767,689704,20868129,811683280,40112905211,

%T 2495678969664,193978310951977,18707104147471936,2224427540682088575,

%U 324218245786867111936,57606132897772268960513,12412563223145385150556416,3227770981209698325415487539

%N Number of connected labeled n-node graphs with no cycles of length less than 5.

%C Equivalently, connected labeled graphs of girth at least 5.

%Y EXP transform of A337685.

%Y A006787 counts isomorphism classes.

%K nonn,hard

%O 1,3

%A _Brendan McKay_, Jun 15 2021