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