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

1, 2, 8, 64, 1023, 32596, 2062592, 257798069, 63135260853, 29939766625614, 27055039857514327

Offset

1,2

Links

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

S. R. Finch, Bipartite, k-colorable and k-colored graphs

S. R. Finch, Bipartite, k-colorable and k-colored graphs, June 5, 2003. [Cached copy, with permission of the author]

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, A084281, A084282.

Sequence in context: A153571 A086789 A066537 * A153534 A153563 A178169

Adjacent sequences: A084277 A084278 A084279 * A084281 A084282 A084283

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