一类平面图的色多项式及其根的计算方法

摘要

We exhibit infinite families of planar graphs and obtain their chromatic polynomial and roots.%图的色多项式P（G，x）是对图G用z（正整数）种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P（G，x），并且Beraha＆Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根．