login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of unlabeled biconnected graphs on n vertices without 4-cycles or 5-cycles.
1

%I #14 Oct 21 2023 15:53:00

%S 1,0,0,1,2,6,14,44,163,722,3683,21555,141664,1035272,8334650,73511721,

%T 707535039

%N Number of unlabeled biconnected graphs on n vertices without 4-cycles or 5-cycles.

%e For n=3, the only example is a triangle. For n=6, the only example is a hexagon. For n=7, in addition to the 7-cycle, there is a hexagon sharing an edge with a triangle.

%Y Cf. A366220 (without biconnectivity condition).

%K nonn,hard,more

%O 3,5

%A _Brendan McKay_, Oct 04 2023