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

%I #13 Jun 17 2021 09:11:36

%S 1,2,7,38,303,3424,53365,1121412,31197241,1131759944,52851880791,

%T 3141661092280,235381934211847,22034726000877312,2557207299577993717,

%U 365328083228276428304,63837414801921587915025,13564359864218330055841312,3485934653871954826576733959

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

%C Equivalently, labeled graphs of girth at least 5. Disconnected graphs are included.

%Y LOG transform of A345349.

%Y A006787 counts isomorphism classes.

%K nonn,hard

%O 1,2

%A _Brendan McKay_, Sep 15 2020