简介:定义1设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。引理1给定图G,设u、v∈V(G),e=(u,v)∈E(G)
图的色多项式问题