A304125 Number of simple graphs with n vertices which contain no K5 subgraph.

1, 2, 4, 11, 33, 150, 986, 11416, 245440, 10164119, 793907916, 114150623175, 29709609171994

Offset

1,2

Comments

The graphs do not need to be connected.

Links

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

Formula

a(n) = 1+A052450(n)+A052451(n)+A052452(n).

Crossrefs

Cf. A000088, A006785 (no K3), A115196 (graphs by clique number), A304124 (no K4).

Sequence in context: A123450 A052431 A076316 * A082104 A198634 A287007

Adjacent sequences: A304122 A304123 A304124 * A304126 A304127 A304128

Keyword

nonn,more

Author

Brendan McKay, May 06 2018

Extensions

a(13) from Brendan McKay, May 08 2018

Status

approved