The b-chromatic number of a graph
Discrete Applied Mathematics
Some bounds for the b-chromatic number of a graph
Discrete Mathematics
On the b-Chromatic Number of Graphs
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
On approximating the b-chromatic number
Discrete Applied Mathematics
On the b-dominating coloring of graphs
Discrete Applied Mathematics
Recolouring-resistant colourings
Discrete Applied Mathematics
Discrete Applied Mathematics
On the b-chromatic number of regular graphs without 4-cycle
Discrete Applied Mathematics
b-colouring the Cartesian product of trees and some other graphs
Discrete Applied Mathematics
Note: A note on approximating the b-chromatic number
Discrete Applied Mathematics
b-chromatic numbers of powers of paths and cycles
Discrete Applied Mathematics
Investigating the b-chromatic number of bipartite graphs by using the bicomplement
Discrete Applied Mathematics
Hi-index | 0.04 |
A b-coloring is a coloring of the vertices of a graph such that each color class contains a vertex that has a neighbor in all other color classes. El-Sahili and Kouider have conjectured that every d-regular graph with girth at least 5 has a b-coloring with d+1 colors. We show that the Petersen graph infirms this conjecture, and we propose a new formulation of this question and give a positive answer for small degree.