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

Author

Eric W. Weisstein, May 25 2003

Keywords

• nonn
• more

Links

• 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.

Extensions

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