最大匹配根相关论文
设G是一个具有V(G)个点的简单连通图,图G的匹配多项式定义为M_G(x)=∑(-1)^kp(G,k)x^(n-2k)。文章通过对单圈图的匹配多项式进行计算,对匹配......
证明:若m∈Z+e,则T形树T(1,m,n)匹配唯一当且仅当n≠m, m+3, 2m+5....