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

1, 2, 8, 63, 958, 27554, 1457047, 137144754, 22249524024, 6032417530135, 2663111111716110, 1876540387225350958

Offset: 1

Author

Eric W. Weisstein, May 25 2003

Keywords

• nonn
• more

Links

• Steven R. Finch, Bipartite, k-colorable and k-colored graphs
• Steven 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, A084280, A084281, A084282.

Extensions

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