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,2

Links

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

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

Sequence in context: A153559 A193195 A098000 * A153526 A153554 A139018

Adjacent sequences: A084276 A084277 A084278 * A084280 A084281 A084282

Keyword

nonn,more

Author

Eric W. Weisstein, May 25 2003

Extensions

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

Status

approved