首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
讨论了n个顶点n+2条边的连通图中三类图的伴随多项式的性质,得到了这些图是伴随唯一的一个充分条件,并利用它来讨论其色唯一性,得到一个色唯一图,同时提出一个未解决问题。  相似文献   

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

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

4.
给出了П(1,1,1,2,n)的伴随多项式的数学表达式,讨论了它的特征标及其恒等式,得到了系统性的结果。  相似文献   

5.
用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)的充要条件。  相似文献   

6.
设A是n阶对称布尔矩阵,G(A)是它的伴随图,C2(A)是A的二级组合合成,本文证明了:若G(A)为二分图,则C2(A)可约;若G(A)是含奇圈的2-连通图,则C2(A)是不可约和本原的,它的本原指数r(C2(A))≤n^2-2n-1。  相似文献   

7.
设GVH表示两个不相交图的联图,本文给出了GVH伴随多项式的计算公式,且得到了若干伴随等价图的构造方法。  相似文献   

8.
一类图色唯一性的研究   总被引:2,自引:0,他引:2  
由n个顶点n+2条边的图的伴随多项式的一些性质,引入g-不可约图概念,并讨论了一些图的色唯一性。  相似文献   

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

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

11.
具有度序列(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)的伴随多项式的数学表达式  相似文献   

12.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.  相似文献   

13.
关于不可约的图   总被引:1,自引:0,他引:1  
图的色唯一性与补图的各分支的不可约性密切相关。用P_n表示n阶路,把K_3的一个项点与P_n-2的一个一度点重迭后得到的图记为D_n。本文分别得到了D_n和P_n是不可约图的一千充分条件,并且给出了一批不可约的D_n和P_n。  相似文献   

14.
R(G)=-1图的伴随唯一性   总被引:2,自引:0,他引:2  
用R(G)表示G的特征标,本文证明了若干类R(G)=-1且p(G)≥q(G)的伴随唯一性。  相似文献   

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

16.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H-G.记[G]={H/H-G}.若[G]={G},称G是色唯一的.本文给出了(UiCi)U(UjDj)图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.  相似文献   

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

18.
本文利用伴随多项式的性质,证明了形如CmiUDnj和CmiUDnjUPq-1的两类图是伴随唯一的。  相似文献   

19.
Refractivity from clutter (RFC) technique estimates lower atmospheric refractivity from radar sea clutter returns. An important issue of RFC is how to make the estimate more robust. Rather than using only single beam radar sea clutter returns, this paper puts forward a theoretical framework of combining multi-source clutter power to improve the retrieved results by the variational adjoint approach. The derivation of the adjoint is accomplished by an analytical transformation of the parabolic equation model in a continuous domain. To test the theoretical algorithm, numerical simulations using multi-elevation clutter observations are carried. The results demonstrate that combining two elevation beams gives more stable estimate than using only single beam.  相似文献   

20.
T(1,1,1,h)形树的伴随多项式及其恒等式   总被引:1,自引:1,他引:0  
把具有度序列是(1,1,1,1,2,2,…,2,4)的树称记为T(1,1,1,n),给出并证明了树T(1,1,1,n)的伴随多项式的计算公式  相似文献   

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

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