共查询到19条相似文献，搜索用时 109 毫秒
1.
2.
3.
4.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T（1,1,n）的匹配等价图类. 相似文献
5.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)U(UC/i∈A)(A是大于等于3的整数组成的有限可重集)的匹配等价图类. 相似文献
6.
如果一个图的匹配多项式可以被一个路的匹配多项式整除，我们就说这路是该图的一个路因子，路因子在刻画图的匹配等价类，研究匹配唯一性方面有很重要的作用．得到了T1，1，m与Q（3，n）中有路因子的充分必要条件．并且给出了T1，1，m当m≠4k（k为正整数）时的匹配等价图类。 相似文献
7.
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2,2,2）∪（∪i∈A Ci）（A是大于等于3的整数组成的有限可重集）的匹配等价图类． 相似文献
8.
本文刻画了Pm，Cn，Q(3，n)，Q(s，t)的路树的匹配多项式，并得到了有关Pm，Cn，Q(3，n)，Q(s，t)，Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系，这些关系在比较这些图的最大匹配根，寻找此类图以及它们的并的匹配等价图类有重要意义． 相似文献
9.
若μ（G,x）=μ（H,x）,则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件. 相似文献
10.
11.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 相似文献
12.
13.
14.
合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。 相似文献
15.
为了提高本体匹配过程的性能,提出了一种能够有效减少冗余实体匹配操作的高效本体匹配算法rule-match.通过理论分析和证明,总结出了一组刻画实体匹配结果内在联系的匹配规则.基于这组规则,匹配算法可以在匹配过程中重用2个本体实体的匹配结果来直接确定其邻接实体的匹配结果,避免了对邻接实体所进行的不必要的匹配操作,从而提升整个匹配过程的性能.实验结果表明,相对于其他匹配算法,该算法不仅具有较高的准确率,而且能有效降低整个匹配过程所消耗的时间.该算法适用于解决实际异构web信息资源集成项目中所常见的大规模本体匹配问题. 相似文献
16.
王洪伟 《临沂师范学院学报》2009,31(6):1-5
图论中研究的方格图有很好的物理和化学背景,在文献[1—3】中Ridlle,Afshani和Kleinerman等人先后研究了C2m×C2n的匹配强迫数,本文对C2m×C2n进行扩充,增加了一个旋转参数t,首次定义了环面方格图S（p,q,t）并得到S（p,q,f）上部分不可收缩圈的结构性质,为研究其匹配强迫数奠定了一定的理论基础． 相似文献
17.
18.
基于约束的部分枚举策略的空间关系图匹配算法研究 总被引：5，自引：0，他引：5
本提出了一种基于约束的部分枚举空间关系图匹配策略．该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态，达到状态空间剪枝的目的，可以有效降低空间关系图匹配过程中状态搜索空间．根据理论分析，该策略在最好情况下的时间复杂度为O(n^2)，在几乎很少发生的最坏情况下时间复杂度为O(n!)；其空间复杂度都是O(n)．所提出的方法已在笔研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果． 相似文献
19.
文章提出了在粗糙集理论中规则提取的新方法——利用图形的匹配来提取规则.粗糙集理论在数据分类应用中的主要思想是保持分类能力不变的情况下,利用等价类,通过属性约简和决策规则约简,达到挖掘知识并简化知识的目的. 相似文献