摘要
本文主要讨论串联n-圈图的色多项式,获得了计算串联n-圈图的色多项式的按圈递推公式。另外,附带给出了几类图色多项式的计算方法。
In this paper, we obtain the recursive formula for calculating chromatic polynomial of connexion n-cycle graph. Also, We give calculating methods for chromatic polynomial of several sorts of graphs.
出处
《西北大学学报（自然科学版）》
CAS
CSCD
1992年第2期147-152,共6页
Journal of Northwest University（Natural Science Edition）
关键词
串联n-圈图
色多项式
递推公式
Connexion n-cycle graph
Chromatic polynomial
Recursive formula.
