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
Graphs and Combinatorics
Notes: On approximating the b-chromatic number
Discrete Applied Mathematics
The b-Chromatic Number of Cubic Graphs
Graphs and Combinatorics
Hi-index | 0.04 |
We study colourings of graphs with the property that the number of used colours cannot be reduced by applying some recolouring operation. A well-studied example of such colourings are b-colourings, which were introduced by Irving and Manlove [R.W. Irving, D.F. Manlove, The b-chromatic number of a graph, Discrete Appl. Math. 91 (1999) 127-141]. Given a graph and a colouring, a recolouring operation specifies a set of vertices of the graph on which the colouring can be changed. We consider two such operations: One which allows the recolouring of all vertices within some given distance of some colour class, and another which allows the recolouring of all vertices that belong to one of a given number of colour classes. Our results extend known results concerning b-colourings and the associated b-chromatic number.