A352068 Number of C4-free graphs (graphs with no induced cycle of length four) with n nodes.

1, 2, 4, 10, 28, 100, 441, 2574, 19849, 201682, 2647682, 43930398, 902341498

Offset

1,2

Links

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

Crossrefs

Euler transform of A079566.

Sequence in context: A085549 A374174 A022492 * A123429 A207018 A006841

Adjacent sequences: A352065 A352066 A352067 * A352069 A352070 A352071

Keyword

nonn,more

Author

Pontus von Brömssen, Mar 05 2022

Status

approved