研究了图的匹配刻画问题,给出了K1UT(1,3,n)及其补图匹配刻画的充分必要条件是,n≠3,6,7,11....

讨论简单无向图G的匹配唯一性，研究T形树T（m，n，s）匹配唯一的充分条件．利用匹配多项式根的信息，根据其定义以及图的度序列和匹配多项式的性......

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

文[3]证明了当n∈Z^＋4时，T（1，3，n）匹配唯一的充要条件是n≠6．本文改进了[3]的结果，证明了T（1,3,n）及补图匹配唯一的充要条件是n≠1，3，6，11。从而......

设G是简单图，用μ（G，x）表示图G的匹配多项式，若μ（G，x）=μ（H，x），则称G与H是匹配等价的，记为H～G．若H～G可导出H≌G，则称图G是匹配惟一的．在此基础上研究......