Summary Two polynomials θ(G, n) and ϕ(G, n) connected with the colourings of a graph G or of associated maps are discussed. A result believed to be new is proved for the lesser-known polynomial ϕ(G,… Expand

This paper will provide an introduction to chromatic polynomials. We will first define chromatic polynomials and related terms, and then derive important properties. Once the basics have been… Expand