A366220 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A366220

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

1

1, 2, 4, 8, 17, 41, 100, 267, 772, 2442, 8512, 33076, 143430, 697037, 3791763, 23043296, 155896190, 1169641637, 9693805936

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Disconnected graphs are included.

LINKS

Table of n, a(n) for n=1..19.

CROSSREFS

Cf. A366223 (biconnected graphs in the same class).

Sequence in context: A332398 A307555 A104879 * A331686 A373632 A156805

Adjacent sequences: A366217 A366218 A366219 * A366221 A366222 A366223

KEYWORD

nonn,hard,more

AUTHOR

Brendan McKay, Oct 04 2023

STATUS

approved