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


05C15 Coloring of graphs and hypergraphs


Zbl 0648.00003