A076317 - OEIS

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

A076317

Number of 5-colorable (i.e., chromatic number <= 5) simple graphs on n nodes.

9

1, 2, 4, 11, 34, 155, 1037, 12257, 272513, 11885351, 1003932892

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

OFFSET

1,2

LINKS

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

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

FORMULA

a(n) = A076316(n) + A076281(n). - Andrew Howroyd, Dec 02 2018

CROSSREFS

Cf. A033995, A076281, A076315, A076316, A076318, A076319, A076320, A076321.

Cf. A215620 (numbers of apex graphs on n vertices).

Sequence in context: A249696 A156809 A215620 * A076318 A046750 A076319

Adjacent sequences: A076314 A076315 A076316 * A076318 A076319 A076320

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Oct 06 2002

EXTENSIONS

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

STATUS

approved