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

1, 1, 4, 38, 728, 26704, 1866255, 251547611, 66295198837, 34494681184926, 35636712584655663, 17990678291815931763

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 A084282. - Andrew Howroyd, Dec 02 2018

Crossrefs

Cf. A001832, A084282, A084283, A084284, A084285, A394474.

Sequence in context: A096332 A084284 A084285 * A001187 A093377 A178017

Adjacent sequences: A084283 A084284 A084285 * A084287 A084288 A084289

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 25 2003

Extensions

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

a(12) from Sean A. Irvine, Mar 24 2026

Status

approved