首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
用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)的充要条件。  相似文献   

2.
用Pn和Cn依次表示有n个顶点的路和圈.Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图.T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长.图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,x)(m≥2)整除的充要条件.  相似文献   

3.
图的伴随多项式   总被引:28,自引:7,他引:28  
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性.  相似文献   

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

5.
一类新图伴随多项式的性质及其应用   总被引:4,自引:1,他引:4  
本文讨论了新图Fn的一些性质。利用这些性质证明;若路Pn的伴随多项式能分解成三个不可约因子的乘积,那么Pn是伴随唯一的。并讨论了Pq-1UDm的伴随唯一性。  相似文献   

6.
7.
本给出了R(3,2,m,n)形图的定义及其伴随多项式的具体数学表达式,并讨论了这类图的伴随多项式的整除性质。  相似文献   

8.
我们通过研究图的伴随多项式的因式分解,证明了S^W图类的补图的色等价图的结构定理。  相似文献   

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

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

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

12.
具有度序列(1,1,1,2,2,…,2,3)的树称为T形树。令T(l,m,n)表示一棵T形树,从它的唯一3度点到三个1度点的三条路的长分别为l,m,n,(i≤l≤m≤n),本文给出并证明了T形树-T(1,m,n)的伴随多项式的数学表达式  相似文献   

13.
本文运用伴随多项式的递归公式,求出了两类图的伴随多项式。  相似文献   

14.
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式。  相似文献   

15.
关于图Fn补图伴随多项式根的讨论和相关结果   总被引:1,自引:0,他引:1  
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,讨论了Fn补图伴随多项式的最小根问题,它对解决Fn补图的色唯一性有着重要意义.  相似文献   

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

17.
本文引进了一个新的记号,研究色多项式的根全为非负整数的图的色性。  相似文献   

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

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