图的广义色多项式

讨论图的（λ,κ）型着色问题,给出几类图的广义色多项式。     

图的色多项式系数与图的特征关系

研究了连通图周长c(G)(c(G)≥3)与它的色多项式系数a2,a3,L,an的关系,得到一些有用结果,同时也刻画了一些特殊图与它的色多项式系数a2,a3,L,an的对应关系.     

一类图的伴随多项式的因式分解及色性

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.     

一类图的伴随多项式的因式分解及色性

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.     

一类图的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解，得到了一类图的色等价图的结构特征．     

连通图的周长与它的色多项式系数的关系

研究了连通图G的周长c(G)(c(G)≥3）与它的色多项式一次项系数α1的关系，得到不等式|α1|≥c(G)-1等号成立当且仅当G中仅含有一个圈。     

一类图的伴随多项式基于挖补定理的因式分解及色性

通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.     

一类图的伴随多项式基于挖补定理的因式分解及色性

通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.     

关于一个简单图的色数及其相邻矩阵的特征多项式

把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。     

第二类STIRLING数与图的色多项式有关的几条性质

第二类Stirling数与图的顶点着色之间有着密切的联系.利用第二类Stirling数可求得某些类型的图的色多项式,这些结论亦可当作第二类S irling数的性质.     

P(k)型图的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式的因式分级，给出了证明非色唯一图的一种新方法，得到了色等价图族的结构特征。     

几类图的匹配多项式及其性质

本文刻画了Pm，Cn，Q(3，n)，Q(s，t)的路树的匹配多项式，并得到了有关Pm，Cn，Q(3，n)，Q(s，t)，Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系，这些关系在比较这些图的最大匹配根，寻找此类图以及它们的并的匹配等价图类有重要意义．     

临界边共色图的构造

通过利用相关知识构造出两类临界边共色图,并利用无三角形图和线图的临界关系得到两类临界共色图。     

几类GwPm图的色唯一性

设w∈V(G),用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h(G)=h(H),且h(G-v)=h(H-w),则(1)h(GvPm)=h(HwPm),(2)h(Gn)=h(Hn).并用这个结果证明了几类GwPm图补图的色唯一性.     

两类图的色唯一性

本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。     

多项式的求值问题

多项式求值问题的方法灵活、涉及面广、知识点多、变形化简要求高。常用的方法有代换、配方降次,构造方程等方法先将多项式转化为易求的单项式形式,再根据已知条件求值,其方法多变,现结合具体题例逐一介绍部分常见解法。     

一些特殊图的Seidel特征多项式及S-整图

为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图.     

图的伴随多项式最小根的应用

本文用图的伴随多项式最小根的性质,证明了树的补图的色唯一性.     

一类图的补图的色唯一性

本文通过引入P_(n9)C_(n9)和T_(1,a,b)的伴随多项式的代数性质,讨论形如■的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图.