两个完全图Kn和Kr＋2关于Kr—粘合的色等价类

设Ｇｎ是ｎ阶广义树,则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ,其中１＋ｒ１＋．．．＋ｒｍ＝ｎ,且当ｎ〉１时,ｒｉ≥１（ｉ＝１,２,．．．ｍ）。设色等价类｛Ｇ,Ｋ｝＝｛｛ｒ１,ｋ２,ｒ２ｋ３,,ｒｍＫｍ＋１｝,｛（ｒ１－１）Ｋ,ｒ２Ｋ２,,ｒｍＫｍ｝｝。证明了,如果Ｐ（Ｇ）＝Ｐ（Ｇｎ）,则Ｇ是一棵广义树当且仅当｛Ｇ,Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２,ｒｊ＝１（ｊ≠ｉ,ｉ＋１）时     

一类完全三部图的色等价图

我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定.     

轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树

设m和n是偶数（m,n≥4）,给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}的基本特征,分析了它们之间的关系．最后给出了广义树的色多项式P（G）＝λ（λ－1）（λ－q3）…（λ－qn）,（1≤qi≤i－1,i＝3,4,…,n）．这些结果在证明上述3个色等价类是完全类时是有用的．     

一类稠密图的色等价完全刻画

对于图G．设G↑-是补图，研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图）的色性，并完全刻画了这类图的色等价图类．     

一类图的色唯一及色等价

本文通过比较一类图的色多项式,得到了大量的色唯一图,同时也讨论了色不唯一图。     

完全多部图中的色正规图类

设G是简单图,用P(G,λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G),如果P(H,λ)=P(G,λ)。简单图类L称为色正规图类,若对任意H,G∈L使H∽G,都有H与G同构(记作H≌G)。本文证明完全三部图类和完全四部图类是色正规图类。     

两类新的色唯一图簇

讨论了形如（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｐｎｌ∪…∪Ｐｎｌ）以及（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｃｎｌ∪…∪Ｃｎｔ）的两类图的补图的色性，并证明了，在一定的限制条件下，它们是色唯一图．     

两类图的色性分析

通过计算两类图的伴随多项式,证明了它们是伴随等价;因而构造了两类色等价图类     

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

两种图的色类

讨论了两种图的色类．第一种图是围长为３的２－连通（ｎ，ｎ＋２）－图；第二种图是０（１，ｂ，ｃ、ｄ）．     

一类广义多边形树的色性

本文研究了一类广义多边形树的色性，并且证明了这类图是色唯一的．     

关于色等价类｛｛W_(n+1),Q_k,W_(m+1)｝,2｛K_2｝｝

设ｍ ,ｎ 是偶数（ｍ ,ｎ≥４）,Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮,Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了,如果Ｇ与｛｛Ｗｎ＋ １,Ｑｋ,Ｗｍ ＋ １｝,２｛Ｋ２｝｝色等价,则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３,（Ｃ１＋ ｖ１）∩（Ｃ２＋ ｖ２）＝ 时,Ｇ∈｛｛Ｗｎ＋ １,Ｑｋ,Ｗｍ ＋ １｝,２｛Ｋ２｝｝     

5-桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S－桥图。本文证明了一类5－桥图F（1,2,2,a,b)（a≥b≥3）是色唯一的。     

完全分叉树理论可量词消去的新证明

利用理论的代数素模型和简单闭性质,我们给出了完全k(k<ω)- 叉树理论和完全无穷叉树理论可量词消去的新的证明,很大程度上简化了原有证明.     

一类广义多边形树的色唯一性

讨论了5-桥图F（a,a,a,a,b）（2≤a＜b）的色性,并证明了此类图是色唯一的.     

一类5—桥图的色唯一性

设P(G;λ）是图G关于变量λ的色多项式。如果对任意图H,P（H;λ）＝P（G;λ）,都有H和G同构,则称图G是色唯一的,由连接两个顶点的s条内部不交的路组成的图叫s-桥图,本文给出了一类5-桥图F（2,2,2,a,b)(a≥b≥3)是色唯一的充分必要条件,推广了关于5－ 图色唯一性的已有结论。λ     

完全图的生成树中的完全m叉树

在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.     

一类图的色唯一性

利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当ｎ≥３,ｍ≥３时,由完全图Ｋｎ和图Ｃｍ重叠于一条边得到的一类科是色唯一的。     

波动方程柯西问题广义解的唯一性及稳定性

本文证明了二维波动方程柯西问题在L2空间广义解的唯一性及关于初始条件的稳定性.