A084284 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A084284

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

3

1, 1, 4, 38, 727, 26538, 1832900, 241187797, 60807843592, 29307734588670, 26725594885115575

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

LINKS

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

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

FORMULA

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

CROSSREFS

Cf. A001832, A084274, A084280, A084283, A084285, A084286.

Sequence in context: A171779 A171203 A096332 * A084285 A084286 A001187

Adjacent sequences: A084281 A084282 A084283 * A084285 A084286 A084287

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, May 25 2003

EXTENSIONS

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

STATUS

approved