首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
计算了2K1∪Pm的匹配等价图的个数,刻画了2K1∪Pm以及它的补图的匹配等价图类.  相似文献   

2.
点半路的匹配等价图类   总被引:1,自引:0,他引:1  
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等介图类。  相似文献   

3.
完全刻画了K1∪In以及它的补图的匹配等价图类.  相似文献   

4.
完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类.  相似文献   

5.
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.  相似文献   

6.
点圈并图的匹配等价图数   总被引:2,自引:2,他引:0  
若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1相似文献   

7.
利用组合分析的方法刻画了K1∪P2∪In以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪In的匹配等价图的个数  相似文献   

8.
文中证明了当m是偶数时 ,图类 (1)kPm∪n·Pm +2 ,(2 )k·P3∪n·Pm 是匹配唯一的所得结果是文[2 ]、[3 ]部分结论的推广  相似文献   

9.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.  相似文献   

10.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.  相似文献   

11.
与道路相关图的匹配唯一性   总被引:1,自引:1,他引:1  
  相似文献   

12.
13.
文[3]证明了当n∈Ze 时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题.  相似文献   

14.
刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集。  相似文献   

15.
设G是一个简单图,M(G;W)是由Farrell引进的G的匹配多项式,若对任何图H,M(G;W)=M(H;W)导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列(4~1,2~(p-1))的图的匹配唯一性,得到了若干匹配唯一的图类。  相似文献   

16.
Introduction ThecurrentHTML basedWebismainlydesignedfor humanstobrowseanduse.Themajorityofthewebpages areinhumanreadableformatonly,somachinescannot understandandprocessthisinformation,andmuchofthe potentialofthewebhassofarremaineduntapped.The traditionalwebhasreacheditscrucialpoint.TimBerners Lee,inventoroftheweb,hascoinedthetermSemantic Webtodescribetheapproachthataugmentthewebwith languagesthatmakethemeaningofwebpagesexplicit[1].Thevisioninthesemanticwebcanberegardedasdata interoperation…  相似文献   

17.
电路阻抗匹配网络的设计   总被引:1,自引:0,他引:1  
王翠珍  吴凌燕  陈世夏 《科技信息》2009,(33):T0109-T0110
本文在阐述阻抗匹配意义的基础上,介绍了阻抗匹配的分类,并分析了高低频电路中通过阻抗变换实现阻抗匹配的方法。  相似文献   

18.
本文利用匹配多项式和伴随多项式的性质,证明了一类星图的并是匹配唯一的。  相似文献   

19.
为实现地址数据的高效匹配,本文提出了一种基于模糊匹配算法的门址定位方法,并实现了地址数据的完全匹配、模糊匹配以及模糊定位.以快递业务数据为实验数据,实验结果表明,该方法能取得较好的匹配效果,并且定位方法简单实用可行,为快递业务降低退回率提供了一种有效的方法.  相似文献   

20.
闫运生 《河南科学》2011,29(2):139-140
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.  相似文献   

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

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