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

%I #10 May 08 2018 03:56:21

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

%T 29709609171994

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

%C The graphs do not need to be connected.

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

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

%K nonn,more

%O 1,2

%A _Brendan McKay_, May 06 2018

%E a(13) from _Brendan McKay_, May 08 2018