三类图的伴随唯一性

本文利用图的伴随多项式的性质证明了三类新图的伴随唯一性。     

一类图的伴随唯一性

本文利用伴随多项式的性质，证明了形如Ｃｍ１ＵＣｍ２Ｕ…ＵＣｍｇＵＰｎ１ＵＰｎ２Ｕ…ＵＰｎｓＵＰｇ－１的一类图在一定条件下是伴随唯一的。     

关于三类图的伴随唯一性

讨论了ｎ个顶点ｎ＋２条边的连通图中三类图的伴随多项式的性质，得到了这些图是伴随唯一的一个充分条件，并利用它来讨论其色唯一性，得到一个色唯一图，同时提出一个未解决问题。     

R（G）=—1的图的伴随唯一性

用Ｒ（Ｇ）表示Ｇ的特征标，本文证明了若干类Ｒ（Ｇ）＝－１且Ｐ（Ｇ）≥ｑ（Ｇ）的伴随唯一性。     

图s∪i=1Cmi∪tUj=1Dnj∪Pq—1的伴随唯一性

本文利用伴随多项式的性质，证明了形如ＵＣｍｉ∪ＵＤｎｊ和ＵＣｍｉ∪Ｄｎｊ∪Ｐｑ－１的两类图是伴随唯一的。     

■图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

一类稠密图的色唯一性

用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.     

图的伴随多项式

本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性.     

关于图的第二特征标R2(G)

对任意图G，h(G，x)表示图G的伴随多项式，R2(G)表示图G的第二特征标，本文刻画了R2(G)=-2，-1，0，1，2的全部连通图。     

（UiCi）U（UjDj）图的色唯一性

设G是简单图，用P（G，λ）表示图G的色多项式，若P（G，λ）=P（H，λ），则称G与H是色等价的，简单的表示为H-G．记[G]={H／H-G}．若[G]={G}，称G是色唯一的．本文给出了（UiCi）U（UjDj）图色唯一的相对于文献[1]、[2]中的结论更为一般的结论．     

(∪iCi)∪(∪jDj)图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与与H是色等价的,简单的表示为H～G.记[G]={H|H～G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))-图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

一类R(G)=-2图簇的补图的色性探讨

研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n＋1条边且R（G）=-2的不可约图补图的色唯一性的问题,证明了：设｜V（B2）｜=n（≥7）,若B2是不可约的且n≠8,则B2^-是色唯一的．     

一类图色唯一性的研究

由ｎ个顶点ｎ＋２条边的图的伴随多项式的一些性质，引入ｇ－不可约图概念，并讨论了一些图的色唯一性。     

两类图的圈唯一性

设Ａ表示一个圈的任意两点各粘接一条路所得的图，Ｂ表示图的的任意一点与Ｔ形树的一个１度点粘接所得的图，本文证明了：Ａ、Ｂ是圈唯一的。     

图C_（mi）∪D_（nj）∪P_（q－1）的伴随唯一性

本文利用伴随多项式的性质，证明了形如ＣｍｉＵＤｎｊ和ＣｍｉＵＤｎｊＵＰｑ－１的两类图是伴随唯一的。     

一类连通图族伴随多项式的最小根

伴随多项式是色多项式的一种代数变形，它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分，其中寻找图的伴随多项式的最小根的序是主要方法之一．本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根，给出了其对应的根极值图，并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序．     

一类图的伴随多项式的性质

本文研究了一类树图的伴随多项式根的性质。     

一类新图伴随多项式的性质及其应用

本文讨论了新图Ｆｎ的一些性质。利用这些性质证明；若路Ｐｎ的伴随多项式能分解成三个不可约因子的乘积，那么Ｐｎ是伴随唯一的。并讨论了Ｐｑ－１ＵＤｍ的伴随唯一性。     

_n色唯一的充要条件

设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.     

Bn色唯一的充要条件

设n≥6，Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1，2的中心所得的图。本文服：Bn^-色唯一的充要条件是n≠6，7，10。