A characterization of b-chromatic and partial Grundy numbers by induced subgraphs

Brice Effantin, Nicolas Gastineau, Olivier Togni

Gy{á}rf{á}s et al. and Zaker have proven that the Grundy number of a graph $G$ satisfies $\Gamma (G)\ge t$ if and only if $G$ contains an induced subgraph called a $t$-atom.The family of…