匹配数为2的单圈图最大匹配根排序

设G是一个具有V(G)个点的简单连通图,图G的匹配多项式定义为M_G(x)=∑(-1)~kp(G,k)x^(n-2k)。文章通过对单圈图的匹配多项式进行计算,对匹配数为2最大匹配根进行了大小排序。

一类T形树匹配唯一的充要条件

证明 :若 m∈Z+e ,则T形树T(1,m ,n)匹配唯一当且仅当n≠m ,m+ 3,2m + 5 .