共查询到18条相似文献，搜索用时 93 毫秒
1.
魏岭 《青海师范大学学报(自然科学版)》2007,(4):11-12,10
设G是一个图，μ（G，x）是图G的匹配多项式．每一个图都有唯一的一个匹配多项式，反之，每一个匹配多项式所对应的图未必唯一．如果图G由它的匹配多项式γ（G，x）唯一确定称图G匹配唯一．本文确定了一类所谓I形图中的所有匹配唯一图，即证明了In匹配唯一当且仅当n=7或n≥8为偶数． 相似文献
2.
3.
4.
利用图的匹配多项式及其最大实数根的性质证明了图簇T（1,6,n）∪（∪i=0^sCpi）及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7． 相似文献
5.
设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列（4~1,2~（p-1））的图的匹配唯一性,得到了若干匹配唯一的图类。 相似文献
6.
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性. 相似文献
7.
8.
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质. 相似文献
9.
张海良 《江西师范大学学报(自然科学版)》2007,31(6):607-610
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图. 相似文献
10.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T（1,1,n）的匹配等价图类. 相似文献
11.
计算机视觉中的图匹配方法研究综述 总被引：1，自引：0，他引：1
图匹配是计算机视觉与模式识别领域的基础而又重要的问题.它在诸多方面都有着广泛的应用.从优化角度看,图的匹配问题是一种离散组合优化问题,使得该问题本身具有NP(non-deterministic polynomial)-hard性质.因此,寻找该问题的一种有效的近似解是当前研究的重要问题.论文首先对图匹配问题的的问题表示进行了阐述,并分析了该问题求解的难点和关键点.然后,对近年来计算机视觉研究领域中提出的一些具有代表性的传统图匹配算法进行了归纳和综述.最后,探讨了图匹配的未来研究方向和研究思路. 相似文献
12.
图的匹配能量定义为该图的匹配多项式的零点的绝对值之和.设U(n,d)为n阶且直径为d的连通单圈图的集合,刻画了U(n,d)中取到极小匹配能量的极图. 相似文献
13.
利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类. 相似文献
14.
刘桂真 《山东大学学报(理学版)》1990,(2)
图的可以含有环的对集称为图的伪对集。William 和 Anderson 给出了求图的最大基数伪对集的一个算法。本文给出了求图的最大权伪对集的一个算法,它是 Edmonds 算法的一个推广。 相似文献
15.
利用图的匹配多项式及其最大实数根的性质完整刻画了T（1,2,5）∪T（1,1,n）的匹配等价图类。 相似文献
16.
靳小燕 《河南师范大学学报(自然科学版)》2014,(3):161-169
提出了一种新的渐进式图像匹配框架,将图像匹配与图像概率更新结合在一起解决这一问题.该框架在当前匹配结果上,利用贝叶斯方法对最可信目标图像进行高效的重新估算,并且可保证提高后续的图像匹配效果.实验结果表明,与一次性图像匹配方法相比,所提方法的匹配性能更优.此外,即使是对外观发生变化及包含远离主体对象的图像场合,所提方法性能仍然健壮. 相似文献
17.