A304125 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A304125

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

2

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

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

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