不连通非标定图的色多项式

本文研究不连通的非标定图的色多项式的基本性质,给出了这类非标定图的色多项式的一般计算公式.

同一个色多项式图的结构特征问题

研究了图的色多项式,给出了用图的结构特征描述的色多项式表达式.

论局部标定图的色多项式及其应用

引入了局部标定图的概念，使得标定图和非标定图都成为它的两个特殊情形，它的色多项式统一了标定图的色多项式和非标定图的色多项式．研究了重迭于同一完全图上的局部标定图的色多项式的基本性质，揭示了局部标定图的色多项式与非标定图的色多项式之间的联系，进而，借助于局部标定图的色多项式给出了一个计算重迭于同一完全图的非标定图的色多项式的有效的计算程序．

非标定图的σ－多项式

对标定图Ｇ的σ－多项式σ（Ｇ）有以下基本定理：设Ｇ∨Ｈ是标定图Ｇ与Ｈ的联图，则成立σ（Ｇ∨Ｈ）＝σ（Ｇ）σ（Ｈ）．本文对非标定图的σ－多项式给出了这一定理的相应结果，并据此得到了非标定完全多部图的σ－多项式与色多项式的计算公式．

有关非标定图色多项式的组合含义

本文根据Ｐ．Ｈａｎｌｏｎ给出的计算非标定图色多项式的表达式，通过对标定图的自同构群中各种置换情况的讨论，给出非标定图色多项式的前四项色系数的组合表达式，并归纳了表达式中各参数计算的一般步骤。本文还给出求解非标定图色多项式的实例，以验证理论推导所得的结论。

连通非标定图的色多项式

本文研究连通的非标定图色多项式的基本性质，给出了若干类常见连通非标定图色多项式的一般表达式。