一类新的图簇的伴随分解定理及其补图的色等价性 被引量：8

1

作者 侯海存 张秉儒 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期69-73,共5页

设Pn是具有n个顶点的路,Sδ表示有δ=r＋1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PnSδ,运用图的伴随多项式的性质,讨论了图簇PnSδ∪tSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

一类图的伴随多项式的因式分解及色性 被引量：2

2

作者 沈素军 《青海师范大学学报（自然科学版）》 2006年第1期7-10,共4页

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

关键词 色多项式 伴随多项式 因式分解 色等价性 非色唯一图

下载PDF 职称材料

图的伴随多项式基于挖补定理的因式分解及其色性分析 被引量：2

3

作者 索南仁欠 过芒吉 《数学的实践与认识》 CSCD 北大核心 2011年第6期175-179,共5页

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

关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性

原文传递

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

4

作者 张秉儒 《宝鸡文理学院学报（自然科学版）》 CAS 2002年第2期98-101,共4页

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

关键词 色多项式 伴随多项式 因式分解 色等价图 非色唯一性

下载PDF 职称材料

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

5

作者 过芒吉 《青海师范大学学报（自然科学版）》 2009年第3期23-25,共3页

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

关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性

下载PDF 职称材料

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

6

作者 张秉儒 《南昌大学学报（理科版）》 CAS 北大核心 2005年第6期562-565,共4页

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

关键词 色多项式 伴随多项式 因式分解 色等价性 非色唯一图

下载PDF 职称材料

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

7

作者 过芒吉 《怀化学院学报》 2007年第5期22-24,共3页

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

关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性

下载PDF 职称材料

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

8

作者 过芒吉 《青海师范大学学报（自然科学版）》 2010年第3期12-13,48,共3页

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

关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性

下载PDF 职称材料

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

9

作者 王云 张秉儒 《怀化学院学报》 2007年第2期16-18,共3页

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

关键词 色多项式 伴随多项式 因式分解 色等价性 非色唯一图

下载PDF 职称材料

S类图簇的伴随多项式的因式分解

10

作者 侯海存 《青海师专学报》 2009年第5期4-6,共3页

利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法对S类图簇的伴随多项式进行了因式分解.

关键词 色多项式 伴随多项式 因式分解

下载PDF 职称材料

Φ形图簇的伴随分解定理及其补图的色等价性

11

作者 过芒吉 《青海师范大学学报（自然科学版）》 2012年第3期3-6,共4页

本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

Ψ^(*S)(4δ,nδ)∪tS_δ类图簇的因式分解及色性分析

12

作者 侯海存 《青海师范大学学报（自然科学版）》 2010年第2期10-12,16,共4页

本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ*S(4δ,nδ)∪tSδ的因式分解定理,进而证明了它们的补图的色等价性.

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

一类Y形图簇的伴随分解定理及其补图的色等价性

13

作者 过芒吉 《科技通报》 北大核心 2012年第8期12-13,16,共3页

把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用YμS1δ表示r1PnSδ的每个分支的一个r+1度点与星图Sr+1的r度点依次邻接后得到的图,本文运用图的伴随多项式的性质,讨论了Y图簇的伴随多项式的因式分解定理,... 把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用YμS1δ表示r1PnSδ的每个分支的一个r+1度点与星图Sr+1的r度点依次邻接后得到的图,本文运用图的伴随多项式的性质,讨论了Y图簇的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 展开更多

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

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

14

作者 杨继明 张秉儒 《数学杂志》 CSCD 北大核心 2004年第5期543-550,共8页

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

关键词 色多项式 伴随多顶式 因式分解 色等价图 非色唯一性

下载PDF 职称材料

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

15

作者 过芒吉 《青海师范大学学报（自然科学版）》 2008年第2期4-5,9,共3页

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

关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性

下载PDF 职称材料

Φ~S-型图簇的伴随分解及其色性分析

16

作者 索南仁欠 李生刚 《纯粹数学与应用数学》 CSCD 2013年第6期551-558,共8页

运用图的伴随多项式的性质,讨论了图簇ΦS((kn+1)σ,nσ)∪2kSσ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

E^(G(i))类图簇的伴随多项式的因式分解及色性分析

17

作者 杨继明 张秉儒 +1 位作者 陈志华 赵凯宏 《数学的实践与认识》 CSCD 北大核心 2006年第11期93-99,共7页

设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ΨG(i)(n,p)表示把Sn+1的n度点与G的第i(1 i p)个顶点重迭后得到的图;ErG(p+i)(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度... 设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ΨG(i)(n,p)表示把Sn+1的n度点与G的第i(1 i p)个顶点重迭后得到的图;ErG(p+i)(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度点重迭后得到的图.我们通过讨论图簇ErG(p+i)(r-1)∪(r-1)K1的伴随多项式的因式分解,证明了它的补图的色等价图的结构性质. 展开更多

关键词 色多项式 伴随多项式 因式分解 色等价图

原文传递

一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性

18

作者 郝翠菊 张秉儒 《南昌大学学报（理科版）》 CAS 北大核心 2014年第4期319-323,共5页

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴... 设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 展开更多

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

图Ψ^(*S^*)(4δ,nδ)∪tS_δ~*的伴随多项式的分解及色等价性分析

19

作者 邢玉红 张秉儒 《南昌大学学报（理科版）》 CAS 北大核心 2012年第1期29-34,共6页

设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到... 设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。 展开更多

关键词 色多项式 伴随多项式 因式分解 色等价性

下载PDF 职称材料

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

20

作者 张秉儒 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期368-374,共7页

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

关键词 色多项式 伴随多项式 因式分解 色等价图 非色唯一性

下载PDF 职称材料