Articles
Coloring the Vertices of a Graph With Measurable Sets in a Probability Space

https://doi.org/10.1016/S1571-0653(04)00085-XGet rights and content

Abstract

We introduce a class of “chromatic” graph parameters that include the chromatic number, the circular chromatic number, the fractional chromatic number, and an uncountable horde of others. We prove some basic results about this class and pose some problems.

References (8)

  • A. Daneshgar, A. J. W. Hilton, and P. D. Johnson Jr., Relations among the fractional chromatic, choice, Hall, and...
  • A.J.W. Hilton et al.

    Hall's condition for multicolorings

    Congressus Numerantium

    (1997)
  • P.D. Johnson

    More on the fractional chromatic number

    Geombinatorics

    (1999)
There are more references available in the full text version of this article.

Cited by (0)

1

Supported by ONR grant #N00014-97-1-1067

View full text
Copyright © 2002 Published by Elsevier B.V.