Colourings meaning : An act or process which applies color. Any substance used to give color. The appearance as to color. A disguise or discoloration. An assignment of a color to each vertex of a graph such that no two vertices connected by an edge are given the same color.