|
Organizers |
Problems on Chromatic Polynomials
by
Dong Fengming
Massey University
There are a lot of problems about chromatic polynomials of graphs. Is it true that the absolute values of the coefficients in the normal expansion of a chromatic polynomial form a unimodal sequence? What is a necessary and sufficient condition for two graphs to have the same chromatic polynomial? What is a necessary and sufficient condition for a graph to have a unique chromatic polynomial? All these problems are still unsolved. I'd like to introduce these problems and some progress.
Date received: June 25, 1998
Copyright © 1998 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cabd-71.