关于偶匹配可扩图中删去两个点(英文)

设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.     

图的匹配多项式

文章主要研究特殊图的匹配多项式唯一的性质，得到了星图为匹配唯一的、蛇树和轮环图的匹配多项式及Y形图不是匹配唯一的等结论。     

几类图簇匹配多项式的因式分解定理及其应用

通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.     

无爪双临界偶匹配可扩图的结构

图G是有完美匹配的简单连通图．称图G是偶匹配可扩的，是指G的每一个偶匹配都可以扩充成为G的一个完美匹配．在本章中，我们得到若干无爪双临界偶匹配可扩图的结构性质。     

与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划

利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.     

一类H-型图的匹配刻画

利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.     

D_（3,2）∪T（1,1,n）的匹配等价图类

利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T（1,1,n）的匹配等价图类.     

三部图的K3-匹配问题

文章就三部图的匹配问题进行了研究,描述了K3 匹配的定义,提出2-匹配的概念,给出三部图存在K3 匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础。     

图Pm ∪ Q(3,n)的匹配等价图

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

一类图匹配等价完整刻画

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

基于模板的天基预警系统目标性质匹配模型与仿真实现

防空反导作战过程中,地面反导指控系统为达成早期识别并估计弹道目标攻击企图,以提高防空反导系统拦截效率的目的,需要天基预警系统提供目标信息支援保障。基于天基预警系统的目标信息采用有效的匹配模型能够实现对弹道目标的快速发现及性质确认。以天基预警系统目标性质匹配模型与算法为研究重点,在建立反导天基预警系统测量模型的基础上,以仿真方法初步实现了目标性质匹配模型。仿真结果表明:所建立的匹配模型与算法具有较好的应用价值,可为反导指控系统的构建与完善提供一定参考。     

T（1，2，5）∪T（1，1，n）匹配等价图的刻划

利用图的匹配多项式及其最大实数根的性质完整刻画了T（1,2,5）∪T（1,1,n）的匹配等价图类。     

树T（1，4，n）及其补图的匹配唯一性

利用图的匹配多项式及其最大实数根的性质证明了树T（1,4,n）及其补图匹配唯一的充要条件是n≠4,7,13．     

拓扑空间中的KKM型定理及其应用

利用具有性质(H)的拓扑空间中的KKM型定理,给出了一个匹配定理,一个不动点定理,一个极大元定理。最后作为其应用,在具有性质(H)的拓扑空间得到了抽象经济的平衡存在定理。     

牵引车液力传动系统的设计计算

液力变矩器和柴油机的匹配是否得当,直接影响到整车的牵引性能和经济性能.分析了车辆液力变矩器的牵引特性及其与发动机的匹配特性,并进行了牵引特性的计算和热平衡计算,可以按此方案确定出合适的车辆液力传动系统.     

基于局部性质的改进正交匹配追踪算法

正交匹配追踪算法是一种重要的压缩感知重构算法,针对正交匹配追踪算法中当前信号的最优估计,每一个采样点都有它的局部性质,且相邻采样点之间必然相互影响.本文基于局部性质,对正交匹配追踪算法进行改进,提高了对稀疏参数的估计精度,实现了信号的重构,实验证明了该方法的有效性.     

遗传算法在立体图象匹配中的应用

基于传统立体图象匹配技术,提出了一种新的使用遗传算法的特征匹配方法．实验中,采用了两种特征提取算法,以适应不同图象要求．实验用图包括自然景物图和人工合成图．此外,用ＢｒａｎｃｈＡｎｄＢｏｕｎｄ算法得出比较结果．实验结果表明,遗传算法有好的匹配正确率和收敛速度,具有鲁棒性,适合立体图象匹配．     

地形特征匹配辅助导航方法研究

对传统的地形轮廓匹配辅助导航算法进行了如下改进：首先在景象匹配的基础上对飞行区域作出预测,其次利用实测高程度列和预测高程序列匹配,对飞行器进行实时定位和下一时刻的航迹预测;最后利用递堆和缩小匹配网格搜索范围等手段减少计算量。该方法提高了地形轮廓匹配的实时性和精度,增加了飞行器超低空飞行的可靠性和机动性。     

关于树的Large Laplace谱扰动

讨论树在添加一条边后其Laplace谱发生的扰动，刻画了满足如下条件的匹配数为2或3的树：添加一条边后所有变化的特征值以整数增加．对于每个μ≥2(或n≥5)，构造了一个匹配数为μ(或顶点数为n)的树，以满足上述性质．     

一种基于形状信息描述的图像特征匹配算法

针对已有匹配方法匹配特征点少、图像匹配精度低的问题,提出一种基于边缘形状描述子的图像特征匹配算法。该算法首先利用曲线凸性将图像边缘分割为近似直线段组,再将连接多个直线段的点定义为关键点,将关键点周围直线段组定义为形状特征包,最后利用局部形状特征包中所有点集相对其几何中心的位置关系分布形成描述子。实验结果表明：该算法的图像匹配正确率均高于SIFT算法和Shape Context算法,且对噪声问题不敏感,可应用于基于Hough变换的物体检测。