A287008 Number of disconnected simple graphs on n vertices whose fractional chromatic number equals its chromatic number.

0, 1, 2, 5, 13, 43, 186, 1187, 13009, 270986

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Chromatic Number

Eric Weisstein's World of Mathematics, Fractional Chromatic Number

Formula

a(n) = A287007(n) - A243252(n).

Crossrefs

Cf. A287007 (number of not-necessarily connected simple graphs on n nodes with fractional chromatic number equal to chromatic number).

Cf. A243252 (number of simple connected graphs on n node with fractional chromatic number equal to chromatic number).

Sequence in context: A338660 A286949 A287023 * A119533 A375730 A066740

Adjacent sequences: A287005 A287006 A287007 * A287009 A287010 A287011

Keyword

nonn,more

Author

Eric W. Weisstein, May 17 2017

Status

approved