A084271 Number of labeled 3-chromatic (i.e., chromatic number = 3) graphs on n nodes.

0, 0, 1, 22, 582, 22377, 1353810, 134222308, 22133512793, 6025984082738, 2662612877308658, 1876486379430019037

Offset: 1

Author

Eric W. Weisstein, May 24 2003

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, n-Chromatic Graph

Crossrefs

Cf. A047864, A084270, A084272, A084279.

Formula

a(n) = A084279(n) - A047864(n). - Andrew Howroyd, Dec 02 2018

Extensions

a(7)-a(12) from Andrew Howroyd, Dec 02 2018