From b-Coloring to $b^{\ast }$-Coloring: Large Girth and Parameterized Complexity

Jakub Balabán, Jakub Balabán, Oliver Bukor

A b-coloring is a proper vertex coloring such that every color class contains a vertex, a so-called b-vertex, which sees all colors in its closed neighborhood. This type of colorin…