首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 62 毫秒
1.
通过研究SGS*类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构特征.  相似文献   

2.
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.  相似文献   

3.
G_(v_i)~*型图的伴随多项式的因式分解及其色性分析   总被引:1,自引:1,他引:0  
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新的途径 ,并且得到了色等价图簇的结构特征 .  相似文献   

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

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

6.
几类图簇的伴随多项式的因式分解及色性分析   总被引:28,自引:0,他引:28  
张秉儒 《数学学报》2002,45(3):529-534
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.  相似文献   

7.
杨继明  张秉儒 《数学杂志》2004,24(5):543-550
我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。  相似文献   

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

9.
构造了两类图簇Y(2,2,λ)∪K1(m为奇数)和Y(2,2,λ)∪EGδ(m为偶数).运用图的伴随多项式,讨论了这两类图簇的伴随多项式的因式分解式,(m=2k-1q-1,λk=(2kq-1)+2k-1qδ),研究了图簇Y(2,2,λk)∪(k-1)K1和Y(2,2,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性.  相似文献   

10.
彭燕玲 《数学研究》2003,36(4):433-436
证明:在K4-同胚图K4(2,3,3,δ,ε,η)图簇中,任何两个不同构的图都不是色等价的,这一结论从色多项式的角度刻划了K4同胚图K4(2,3,3,δ,ε,η)的结构特征,为进一步研究K4-同胚图的色唯一性奠定了基础。  相似文献   

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

12.
构造色等价图的几种新方法   总被引:8,自引:0,他引:8  
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。  相似文献   

13.
一类K-4与路点粘接补图的色唯一性   总被引:5,自引:0,他引:5  
任海珍  刘儒英 《数学研究》2002,35(4):391-396
利用图的伴随多项式的最小极及第四项系数,给出了一类K4^-与路点粘接补图色唯一的充要条件。  相似文献   

14.
引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号