共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
点半路的匹配等价图类 总被引:1,自引:0,他引:1
马海成 《青海师范大学学报(自然科学版)》2003,(1):6-8,13
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等介图类。 相似文献
3.
4.
5.
张海良 《江西师范大学学报(自然科学版)》2007,31(6):607-610
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图. 相似文献
6.
7.
利用组合分析的方法刻画了K1∪P2∪In以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪In的匹配等价图的个数。 相似文献
8.
申世昌 《西北民族学院学报》1999,20(4):24-25,33
文中证明了当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.
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.
18.
19.
20.
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件. 相似文献