Read, R. C.; Tutte, W. T. Chromatic polynomials. (English) Zbl 0667.05022 Selected topics in graph theory, Vol. 3, 15-42 (1988). [For the entire collection see Zbl 0648.00003.] This paper is a nicely written introduction to the chromatic polynomial of a graph, co-authored by two of the leading workers on the subject. They present the basic theory briefly, discuss how one might best compute this polynomial for particular graphs and present a number of open problems. This article would provide a useful complement to any graph theory course in which this polynomial appears. Reviewer: Ch.Godsil Cited in 1 ReviewCited in 66 Documents MSC: 05C15 Coloring of graphs and hypergraphs Keywords:colouring; chromatic polynomial Citations:Zbl 0648.00003 PDF BibTeX XML OpenURL