A new approach to b-coloring of regular graphs

Magda Dettlaff, Hanna Furmańczyk, Iztok Peterin +2

Let $G$ be a graph and c a proper k-coloring of G, i.e. any two adjacent vertices u and v have different colors c(u) and c(v). A proper k-coloring is a b-coloring if there exists a…