T形树的匹配唯一性

研究了T形树T（l1，l2，l3）（l≤l1≤l2≤l3）的匹配唯一性问题。并证明在一定条件下，T（l1，l2，l3）是匹配唯一的．

T(2,3,n)及补图的匹配唯一性

研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7．

完美T形树的匹配唯一性

研究了完美T形树T(l1,l2 ,l3 )的匹配唯一性 ,给出了其匹配唯一的充分必要条件 .定理A 设G =T(l1,l2 ,l3 )是T形树 ,若l1,l2 ,l3 至少有一对相等 ,则G必匹配等价于一类Q ∪P型图 .定理B 设G =T(l1,l2 ,l3 )是完美T形树 ,则图G匹配唯一的充分必要条件是l1,l2 ,l3 互不相等 .

几乎等长T形树的匹配唯一性

讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导.若T形树T(m,n,s)是几乎等长的,则其是匹配唯一的.找到了T形树T(m,n,s)匹配唯一的一个充分条件,并得到了图的匹配多项式根的一些性质.

T(1,3,n)及补图匹配唯一性的一点注记

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

一类树的匹配唯一性

本文证明：若ｎ∈Ｚｅ＋，则Ｔ形树Ｔ（１，３，ｎ）匹配唯一当且仅当ｎ≠６。

T(1,3,n)∪(∪ CP_i form i=0 to S)及补图的匹配唯一性

研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件。

一类图的匹配唯一性

研究了图的匹配唯一性,给出了T(3,4,n)∪(s∪i=0Cpi)(n 5)及补图匹配唯一的充要条件.

两类新的匹配唯一性图族

本文研究了具有度序列(13,2S-4,3)的图的匹配唯一性,给出了T(1,4,n)∪(s∪i=0Cpi)(n 4)与T(1,5,n)∪(s∪i=0Cpi)(n 5)及其补图匹配唯一的充要条件.

I形图的匹配唯一性

证明了Ｉｎ匹配唯一当且仅当ｎ＝７或ｎ≥８为偶数

路并匹配唯一性的一点注记

文中证明了当m是偶数时 ,图类 (1)kPm∪n·Pm +2 ,(2 )k·P3∪n·Pm 是匹配唯一的所得结果是文[2 ]、[3

T(1,2,n)∪(∪ from i=o to s C_(Pi))及补图的匹配唯一性

本文研究了图的匹配唯一性,给出了T(1,2,n)∪(s∪i=0CP i)及补图匹配唯一的充要条件.

具有度序列(8~1,2^(p-1))图的匹配唯一性

若图G的匹配多项式为M（G，W），如果对于任何图H，从M（G，W）=M（H，W）能导出G与H同构，则称G是匹配唯一的，讨论了具有度序列（81，2p－1）的一类图的匹配唯一性。

一类图匹配唯一的充要条件

利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.

关于圈并的补图的色唯一性

本文证明了猜测:()_p,p≥5是色唯一的(Farrell 和 Whitehead),还讨论了圈并的补图的色唯一性.

小度数或大度数图中的匹配唯一图

本文完全刻画了每个顶点的度数小于等于2的图G或每个顶点的度数大于等于|V(G)|-3的图G中的匹配唯一图。

反馈机制下图像镶嵌累积误差处理方法的研究

针对多幅图像镶嵌中累积误差的问题,提出一种基于反馈机制的减小累积误差的图像镶嵌方法.在图像镶嵌之前,将所有待镶嵌图像进行柱面投影.算法对待拼接图像进行尺度不变特征点提取,在粗匹配的基础上,对互匹配唯一性约束原则和随机抽样一致方法建立一种反馈机制.运用最佳重叠度原理尽可能找出更多正确的匹配点对,为图像变换矩阵的计算提供良好的数据基础.实验结果表明:该种机制能够从本质上提高图像变换矩阵的精度,从而有效地减少多幅图像镶嵌的累积误差,并且对不同图像序列有着良好的自适应性.

圈并的补图的色唯一性的一个结果

本文证明了 :如果对每个 i∈ {1 ,2 ,… ,t},都有 ni≥ 5 ,且 ni是正整数 ,那么 Cn1∪ Cn2 ∪…∪