Chromatic polynomials. (English) Zbl 0667.05022

Read, R. C.; Tutte, W. T.

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

MSC:

05C15

Coloring of graphs and hypergraphs

Keywords:

colouring; chromatic polynomial