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

A Calculating Method of the Chromatic Polynomial and It's roots of a Family of Planar Graphs

作　　者：张淑敏[1] 

机构地区：[1]青海师范大学数学与信息科学系,西宁810008

出　　处：《大学数学》2011年第6期22-27,共6页College Mathematics

基　　金：The National Science Foundation of China(10761003);National Natural Science Foundation of China for Young Scholar(11101232);National Natural Science Foundation of Qinghai Province for Young Scholar(2011-Z-929Q)

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

关 键 词：色多项式 色多项式的根 平面图 

分 类 号：O175.5[理学—数学]