A076321 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A076321

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

8

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

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

FORMULA

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

CROSSREFS

Cf. A033995, A076315, A076316, A076317, A076318, A076319, A076320, A205568.

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

Sequence in context: A076319 A178944 A076320 * A000088 A071794 A234006

Adjacent sequences: A076318 A076319 A076320 * A076322 A076323 A076324

KEYWORD

nonn,more,changed

AUTHOR

Eric W. Weisstein, Oct 06 2002

EXTENSIONS

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

STATUS

approved