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

1, 2, 4, 11, 34, 156, 1044, 12345, 274659, 12004993, 1018989417

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) = A076318(n) + A076283(n). - Andrew Howroyd, Dec 02 2018

Crossrefs

Cf. A033995, A076283, A076315, A076316, A076317, A076318, A076320, A076321.

Sequence in context: A076317 A076318 A046750 * A178944 A076320 A076321

Adjacent sequences: A076316 A076317 A076318 * A076320 A076321 A076322

Keyword

nonn,more

Author

Eric W. Weisstein, Oct 06 2002

Extensions

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

Status

approved