A076315 Number of 3-colorable (i.e., chromatic number <= 3) simple graphs on n nodes.

1, 2, 4, 10, 29, 119, 667, 6024, 88500, 2109828, 78347534, 4383817811, 362181166439

Offset: 1

Author

Eric W. Weisstein, Oct 06 2002

Keywords

• nonn
• more

Links

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

Crossrefs

Cf. A033995, A076279, A076316, A076317, A076318, A076319, A076320, A076321.

Formula

a(n) = A033995(n) + A076279(n). - Andrew Howroyd, Dec 02 2018

Extensions

a(10)-a(11) from Andrew Howroyd, Dec 02 2018

a(12) from Brendan McKay, Jan 19 2020

a(13) from Brendan McKay, Nov 08 2022