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

1, 1, 2, 6, 21, 112, 853, 11117, 261080, 11716570, 1006700555

Offset

1,3

Links

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

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

Formula

Inverse Euler transform of A076321. - Andrew Howroyd, Dec 02 2018

Crossrefs

Cf. A005142, A076322, A076323, A076324, A076325, A076326, A076327.

Cf. A205568, A076321, A084269.

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

Sequence in context: A076326 A076327 A128527 * A128528 A001349 A126060

Adjacent sequences: A076325 A076326 A076327 * A076329 A076330 A076331

Keyword

nonn,more

Author

Eric W. Weisstein, Oct 06 2002

Extensions

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

Status

approved