首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.  相似文献   

2.
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.  相似文献   

3.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。  相似文献   

4.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。  相似文献   

5.
通过计算两类图的伴随多项式,证明了它们是伴随等价;因而构造了两类色等价图类  相似文献   

6.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到.  相似文献   

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

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

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

10.
Pn表示n个点的路,Sk表示k阶星图.本文通过研究两族V*类图的伴随多项式的分解,得到了此类图的补图的色等价图的结构.  相似文献   

11.
一类图的伴随多项式的因式分解及色性   总被引:4,自引:0,他引:4  
我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。  相似文献   

12.
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。  相似文献   

13.
关于图的伴随多项式的几个结果   总被引:7,自引:4,他引:7  
本文给出了图的伴随多项式的一个新的递推公式,并证明了:如果 P_m 是不可约路,则 m 1是一个素数.我们也讨论了伴随多项式的系数的某些性质。  相似文献   

14.
我们通过研究E^S类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质.  相似文献   

15.
通过研究星图Sn=1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质.  相似文献   

16.
本文按递归构造法给出了一类新图族,研究了其伴随多项式第四项系数的规律,由此得到了一种分类方法,其结果有助于我们进一步研究此类图族补图的色唯一性及色等价划分。  相似文献   

17.
给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.  相似文献   

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

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