We write for the number of proper colourings of vertices of We write for the number of proper colourings of edges of Greedy Colouring Colouring Planar Graphs Brooks’ Theorem Chromatic Polynomial Vizing Theorem