A052451 Number of n-node simple graphs having clique number 3.

0, 0, 1, 3, 15, 82, 578, 6021, 101267, 2882460, 138787233, 11117715525, 1459391330953

Offset

1,4

Comments

Also, number of n-node simple graphs having independence number 3. - Andrew Howroyd, Oct 31 2017

Links

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

Keith M. Briggs, Combinatorial Graph Theory

Eric Weisstein's World of Mathematics, Clique Number.

Crossrefs

Column 3 of A263341.

Cf. A052450, A052452, A052453, A077392, A077393, A077394.

Sequence in context: A203507 A192662 A213096 * A026019 A354660 A118356

Adjacent sequences: A052448 A052449 A052450 * A052452 A052453 A052454

Keyword

nonn,more

Author

Eric W. Weisstein

Extensions

2 more terms from Eric W. Weisstein, Nov 03 2002

a(10) from Keith Briggs, Mar 15 2006

a(11) from Michael Sollami, Jan 29 2012

a(12) from Michael Sollami, Mar 26 2012

a(13) from Brendan McKay, May 07 2018

Status

approved