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

0, 0, 1, 18, 472, 18855, 1195456, 123301668, 20919866437, 5804171667270, 2596267137513136, 1844523039323473443

Offset

1,4

Links

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

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

Crossrefs

Cf. A001832, A084274, A394474.

Sequence in context: A204241 A386830 A053115 * A386771 A230587 A281161

Adjacent sequences: A084270 A084271 A084272 * A084274 A084275 A084276

Keyword

nonn,more

Author

Eric W. Weisstein, May 24 2003

Extensions

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

Status

approved