设Kp是P阶完全图。取Kp的任意r个顶点分别点粘接r颗树,所得到的n阶图集记为Ln^*p确定了Ln^*p中具有最大和最小,第二大和第三大全匹配数的图。
Let Kp be a complete graph of order p. Let Ln^*pbe the graph with n vertices obtained by identifying the vertex ui of Kp with the vertex vi of the tree Ti, where i = 1,2,…, r, 1≤ r≤p. The graphs of Ln^*p with maximal and minimal, with second-largest and third-largest total number of matchings are obtained respectively.