The b-chromatic number and related topics-A survey

The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-coloring in which every color class contains at least one vertex that has a neighbor in each of the other color classes. In this survey we present the most important results on b-colorings, b-chromatic number, and related topics.