b-Chromatic Number (χ₍b₎ (G)): The maximum number of colours for which a graph G can be b-coloured. Proper Colouring: A colouring of the vertices of a graph in which no two adjacent vertices ...