The Adaptable Chromatic Number and the Chromatic Number

Molloy, M

Molloy, M (reprint author), Univ Toronto, Dept Comp Sci, Toronto, ON, Canada.

JOURNAL OF GRAPH THEORY, 2017; 84 (1): 53

Abstract

We prove that the adaptable chromatic number of a graph is at least asymptotic to the square root of the chromatic number. This is best possible.

Full Text Link