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

0, 0, 0, 1, 60, 4652, 570181, 115800030, 39798752520, 23498308867289, 24128901138072576, 6612817626504449008

Offset

1,5

Links

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

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

Crossrefs

Cf. A001832, A084273, A394474.

Sequence in context: A166772 A293091 A074076 * A289307 A091032 A328951

Adjacent sequences: A084271 A084272 A084273 * A084275 A084276 A084277

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 24 2003

Extensions

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

Status

approved