首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 62 毫秒
1.
关于圈并的补图的色唯一性   总被引:5,自引:0,他引:5  
本文证明了猜测:()_p,p≥5是色唯一的(Farrell 和 Whitehead),还讨论了圈并的补图的色唯一性.  相似文献   

2.
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(8^1,2^p-1)的一类图的匹配唯一性。  相似文献   

3.
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(81,2p-1)的一类图的匹配唯一性。  相似文献   

4.
如果任意与图 G有相同 Tutte多项式的图都同构于图 G,那么,称图 G是满足 Tutte唯一性的,简称为 T-唯一的.本论文研究了梯图的线图的 T-唯一性  相似文献   

5.
本文用构造方法证明了几类联图的圈唯一性,并利用图谱方法,讨论了KsVKt的圈唯一性。  相似文献   

6.
本文利用伴随多项式的性质,证明了形如Dn1∪Dn2∪…∪Dnl∪Pq-1的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。  相似文献   

7.
文[4]研究了具有度序列(4~1,2~1)图类的匹配唯一性。本文进一步讨论了具有度序列(6~1,2~-1)的图类的匹配唯一性问题,井获得了若干匹配唯一的图类。  相似文献   

8.
本文利用伴随多项式的性质,证明了形如D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。  相似文献   

9.
主要研究了所有具有n个顶点,n+2条边,围长是5,且同胚于K4的2-连勇图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类。  相似文献   

10.
11.
图与它的补图的匹配多项式   总被引:2,自引:0,他引:2  
指出了图G是匹配唯一的当且仅当它的补图G是匹配唯一的 并给出了一个二分图G与它的完全二分补图G的匹配多项式之间的关系  相似文献   

12.
利用平面自治系统的极限环和分支理论,研究了一类具有普遍意义的高次多项式系统,讨论了该系统极限环的存在性和唯一性.  相似文献   

13.
在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。  相似文献   

14.
研究了涉及微分多项式1值点的亚纯函数唯一性问题,推广了仪洪勋和杨重骏的一个结果。  相似文献   

15.
本文绘出了抽象策略集中,零和、一人、无限凸凹对策最优纯策略存在、唯一性的一个充分条件较之前人得到的结果进行了改进和推广。  相似文献   

16.
提出了一种新的多项式模型K*TDG解决复杂数据流的分解搜索问题,其边权值K表明了系统参数之间的紧密程度.对K*TDG、紧密K*TDG和松散K*TDG等概念进行了定义;对K*TDG模型的基本加法运算和乘法运算进行了讨论、在此基础上提出了一种复杂数据流的分解匹配算法.为了降低算法的复杂度,还提出了一种根据复杂元件多项式次数分组的策略、实验结果表明所提出的K*TDG模型能有效地用于复杂数据流的分解和匹配,所提出的算法和策略能使元件的搜索空间平均减少了49%.  相似文献   

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

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