图的色多项式问题  

作　　者：赵振学 

出　　处：《兰州石化职业技术学院学报》1995年第1期28-30,共3页Journal of Lanzhou Petrochemical Polytechnic

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

关 键 词：图的色多项式 最大外可平面图 极大外可平面图 轮形图 标定图 多项式方程 方法数 连通分支 教学研究 代数和 

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