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

1, 1, 2, 6, 21, 111, 847, 11036, 259022, 11599009, 991757695

Offset

1,3

Links

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

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

Formula

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

Crossrefs

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

Cf. A076281, A076317, A084269, A126739.

Sequence in context: A245882 A267653 A245880 * A303032 A076325 A128526

Adjacent sequences: A076321 A076322 A076323 * A076325 A076326 A076327

Keyword

nonn,more

Author

Eric W. Weisstein, Oct 06 2002

Extensions

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

Status

approved