On Chromatic Polynomials of Some Kinds of Graphs
Rong-xiaHao, Yan-peiLiu · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2004
In this paper, a new method is used to calculate the chromatic polynomials of graphs. The chromatic polynomials of the complements of a wheel and a fan are determined. Furthermore, the adjoint polynomials of Fn with n vertices are obtained. This supports a conjecture put forward by R.Y. Liu et al.