A076279 Number of 3-chromatic (i.e., chromatic number equals 3) simple graphs on n nodes.

0, 0, 1, 3, 16, 84, 579, 5721, 87381, 2104349, 78315231, 4383566676, 362178638727

Offset: 1

Author

Eric W. Weisstein, Oct 06 2002

Keywords

• nonn
• more

Links

• Keith M. Briggs, Combinatorial Graph Theory
• Eric Weisstein's World of Mathematics, n-Chromatic Graph

Crossrefs

Column k=3 of A084268.

Cf. A076278, A076280, A076281, A076282, A115597.

Extensions

a(10) from Keith Briggs, Mar 14 2006

a(11) from Michael Sollami, Jan 28 2012

a(12)-a(13) from Brendan McKay, Nov 08 2022