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

1, 1, 4, 37, 667, 21886, 1262719, 125387767, 21009091072, 5809425721381, 2596693747042999, 1844571022305443422

Offset

1,3

Links

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

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

Formula

Logarithmic transform of A084279. - Andrew Howroyd, Dec 02 2018

Crossrefs

Cf. A001832, A084273, A084279, A084283, A084284, A084285, A084286.

Sequence in context: A348860 A352469 A061683 * A163880 A183509 A220245

Adjacent sequences: A084280 A084281 A084282 * A084284 A084285 A084286

Keyword

nonn,more

Author

Eric W. Weisstein, May 25 2003

Extensions

a(7)-a(12) from Andrew Howroyd, Dec 02 2018

Status

approved