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 b-colorings in regular graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
A b-colouring of a graph is a colouring of its vertices such that every colour class contains a vertex that has a neighbour in all other classes. The b-chromatic number of a graph is the largest integer k such that the graph has a b-colouring with k colours. We show how to find in polynomial time an optimal b-colouring of the Cartesian product of trees by paths, cycles and stars.