A084281 Number of labeled 5-colorable (i.e., chromatic number <= 5) graphs on n nodes.

1, 2, 8, 64, 1024, 32767, 2096731, 268232643, 68572495926, 35005772219631, 35642624717803839

Offset

1,2

Links

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

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 8c665c7

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

Crossrefs

Cf. A047864, A084279, A084280, A084282.

Sequence in context: A153574 A153547 A153575 * A153548 A153576 A139681

Adjacent sequences: A084278 A084279 A084280 * A084282 A084283 A084284

Keyword

nonn,more

Author

Eric W. Weisstein, May 25 2003

Extensions

a(7)-a(11) added using tinygraph by Falk Hüffner, Jun 20 2018

Status

approved