Abstract
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 F n with n vertices are obtained. This supports a conjecture put forward by R.Y. Liu et al.
Similar content being viewed by others
References
Chia, G.L. A note on chromatic uniqueness of graphs. Ars Combin., 26A: 65–72 (1988)
Crapo, H.H. Chromatical polynomials for a join of graphs. Colloquia Math. Soc. janos. Bolyai 4 Hungary, 239–245 (1969)
Du, Q,Y. Chromaticity of the complements of paths and cycles. Discrete math. 162: 109–125 (1996)
Liu, R.Y. A new method to find chromatic polynomial of graphs and its application. Kexue Tongbao, 32: 1508–1509 (1987)
Liu, R.Y., Zhao, L.C. A new method for proving chromatic uniqueness of graphs. Discrete Math., 171: 169–177 (1997)
Liu, R.Y. On chromatic polynomials of two classes of graphs. Kexue Tongbao, 32: 1147–1148 (1987)
Liu, Y.P. Chromatic sum equation for rooted planar maps. Cong. Numer., 45: 275–280 (1984)
Liu, Y.P. On chromatic sum equations for rooted cubic planar maps. Chin. Sci. Bull., 32: 136–167 (1987)
Tutte, W.T. On chromatic polynomials and the golden ratio. J. of Comb. Theory, 9: 289–296 (1970)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by Foundation of Beijing Jiaotong University and by the National Natural Science Foundation of China (No. 10271017, No. 60373030) and Beijing National Science Foundation (No. 1012003)
Rights and permissions
About this article
Cite this article
Hao, Rx., Liu, Yp. On Chromatic Polynomials of Some Kinds of Graphs. Acta Mathematicae Applicatae Sinica, English Series 20, 239–246 (2004). https://doi.org/10.1007/s10255-004-0164-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-004-0164-0