共查询到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
刘儒英 《青海师范大学学报(自然科学版)》1990,(3):1-9
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性. 相似文献
4.
5.
一类新图伴随多项式的性质及其应用 总被引:4,自引:1,他引:4
王守中 《青海师范大学学报(自然科学版)》1994,(2):21-25
本文讨论了新图Fn的一些性质。利用这些性质证明;若路Pn的伴随多项式能分解成三个不可约因子的乘积,那么Pn是伴随唯一的。并讨论了Pq-1UDm的伴随唯一性。 相似文献
6.
7.
8.
9.
10.
本文利用伴随多项式的性质,证明了形如Cm1UCm2U…UCmgUPn1UPn2U…UPnsUPg-1的一类图在一定条件下是伴随唯一的。 相似文献
11.
宝音 《安庆师范学院学报(自然科学版)》2008,14(3)
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。 相似文献
12.
张秉儒 《河北大学学报(自然科学版)》1996,(4)
具有度序列(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.
15.
关于图Fn补图伴随多项式根的讨论和相关结果 总被引:1,自引:0,他引:1
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,讨论了Fn补图伴随多项式的最小根问题,它对解决Fn补图的色唯一性有着重要意义. 相似文献
16.
一类图的伴随多项式的因式分解及色性 总被引:4,自引:0,他引:4
沈素军 《青海师范大学学报(自然科学版)》2006,642(1):7-10
我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。 相似文献
17.