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

1, 2, 4, 11, 34, 156, 1044, 12346, 274668, 12005167, 1018997853

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, A076315, A076316, A076317, A076318, A076319, A076320, A205568.

Cf. A000088. [R. J. Mathar, Sep 21 2008]

Formula

a(n) = A076320(n) + A205568(n). - Andrew Howroyd, Dec 02 2018

Extensions

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