首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 46 毫秒
1.
一类新图伴随多项式的性质及其应用   总被引:4,自引:1,他引:4  
本文讨论了新图Fn的一些性质。利用这些性质证明;若路Pn的伴随多项式能分解成三个不可约因子的乘积,那么Pn是伴随唯一的。并讨论了Pq-1UDm的伴随唯一性。  相似文献   

2.
本文利用图的伴随多项式的性质证明了三类新图的伴随唯一性。  相似文献   

3.
本文利用伴随多项式的性质,证明了形如Cm1UCm2U…UCmgUPn1UPn2U…UPnsUPg-1的一类图在一定条件下是伴随唯一的。  相似文献   

4.
当Pn和Cn分别表示具有n个顶点的路和圈,h(Pn,x)和h(Cn,x)依次表示它们的伴随多项式。本文证明了当m≥4时,h(P,x)和h(Cn,x)整除的充要条件。  相似文献   

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

6.
7.
本文用图的伴随多项式最小根的性质,给出了关于图的伴随唯一性的两个已知重要结果的简化证明。  相似文献   

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

9.
本文利用伴随多项式的性质,证明了形如UCmi∪UDnj和UCmi∪Dnj∪Pq-1的两类图是伴随唯一的。  相似文献   

10.
讨论了n个顶点n+2条边的连通图中三类图的伴随多项式的性质,得到了这些图是伴随唯一的一个充分条件,并利用它来讨论其色唯一性,得到一个色唯一图,同时提出一个未解决问题。  相似文献   

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

12.
用Pn和Cn分别表示b个顶点的路和圈,h(Pn,X)和H(Cn,X)依次表示它们的伴随多项式,具有度序列的树称为T形树,记作T,其中l1,l2,l3分别是它的唯一3度点到三个1度点的三条路的长,T形树的伴随多项式表示为h,并简记成h,本文证明了当(l1,l2)=(1,1),且m≥时,h(1,1,m)分别能够整除h(Cn,X),h(1,1,n)和h(Pn,X)的充要条件。  相似文献   

13.
图的拟拉普拉斯永久多项式   总被引:2,自引:1,他引:1  
设G是一简单无向图,C(G)表示G的关联矩阵,Q(G)=C(G)C(G)^t称为G的拟拉普拉斯矩阵,该文研究了永久多项式per〔xI-Q(G)〕。  相似文献   

14.
本文给出了几类图的色多项式的计算公式。  相似文献   

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

16.
设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.  相似文献   

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

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