图族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的补图的色等价性及非色唯一性 。

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

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

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

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

构造色等价图的几种新方法

给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法.

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.

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

令Sk+1表示k+1阶星图,ψ*(2k,n)表示2Sk+1的两个k度点分别与路Pn的两个1度点重迭后得到的图.对于1≤i≤2k+n=q,用Srq+1*(i)表示rψ*(2k,n)的每个分支的第i个顶点依次与Sr+1的r个1度点重迭后得到的新图;Γpq+1*(i)表示pψ*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p+1的2p个1度点配对且重迭后得到的新图.我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解,证明了上述并图的补图的色等价图的结构定理.

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

我们通过研究SD 型图簇的伴随多项式的因式分解 ,证明了这类图簇的补图的非色唯一性 。

图G_i^(S*)(P,2(sum form j=1 to n)mj)的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 。

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

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

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

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

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

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

基于割路加圈法的图结构分析

利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.

基于图论因式分解方法的图结构分析

利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.

Γ_(r(2k+p)+1)^(ψ*G(i,j))型图簇的伴随多项式的因式分解及色性

通过研究Γ_(r(2k+p)+1)^(ψ*G(i,j))类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.

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

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

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

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

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

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

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

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

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

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

一类图簇H_i^(SS*(1))(q,n(rm+1))伴随多项式的因式分解

通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。