S^G类图簇的伴随多项式的因式分解及色性分析

设G是任意的p阶连通图,V(G)={V1,V2…,Vp},Sn+1是具有度序列(n,1,1,…,1)的n+1阶星图.令(ψ)G(i)(n,p)表示图G的第i个顶点与Sn+1的n度点重迭后得到的图;SG(i)rp+1表示rG的每个分支的第i个顶点依次与Sr+1的r个1度点重迭后得到的图,这里n≥1,p≥r≥2,1≤i≤p.我们通过研究图的伴随多项式的因式分解,证明了两个图簇SG(irp+1∪(r-1)K1与(r-1)G∪ψG(i)(r,p)的补图是色等价的,但它们均不是色唯一的,从而推广了张秉儒证明的文[14]中的定理1.

图簇S_δ~G的补图的色等价图的结构性质

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

图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理

设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 。

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

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

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

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

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

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

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

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

两类图的色性分析

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

Γ-型图的伴随多项式的因式分解及色性分析

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

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

我们通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并得到了几类图簇的色等价图的结构特征．

若干图簇的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.

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

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .