Some bounds for the \(b\)-chromatic number of a graph (Q1849931)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some bounds for the \(b\)-chromatic number of a graph |
scientific article |
Statements
Some bounds for the \(b\)-chromatic number of a graph (English)
0 references
2 December 2002
0 references
The \(b\)-chromatic number of a graph \(G\) is the maximum number \(k\) of colours that can be used to colour the vertices of \(G\), such that we obtain a proper colouring of \(G\) and each colour \(i\) has at least one representant \(x_i\) adjacent to a vertex with each colour \(j\), \(1\leq j\leq k\), \(j\neq i\). Some general properties of the \(b\)-chromatic number are established. The main result provides a lower bound for the \(b\)-chromatic number of the Cartesian product of two graphs.
0 references
\(b\)-colouring
0 references
Cartesian product
0 references
generalized colouring
0 references