Chromatic polynomials
We conclude this chapter by returning to vertex colourings. In this section we associate with each graph a function that tells us, among other things, whether or not the graph is 4-colourable. By investigating this function, we may hope to gain useful information about the four-colour theorem. Without loss of generality, we restrict our attention to simple graphs.